Yes, it will float.
Floating is based on buoyancy.
Which is not related to surface properties like friction of either the object or the fluid.
The pressure causing the force keeping the object to keep floating is the hydrostatic pressure, also unrelated to surface properties; So it's about the pressure gradient you mention in the question.
Interestingly, it may be possible to just try it:
A frictionless fluid is at least related to superfluidity.
Superfluidity is stronger as it also excludes 'inner friction', the - viscosity;
In general it shows some interesting effects. At least a large part of that is related to being frictionless.
Extremely cold liquid Helium can be superfluid. That could certainly be used to try the experiment - on floating.
That experiment would not be hard - but has some tricky aspects:
The handling of cyrogenic Helium is not trivial,
and great care has to be taken to cool down the object to float before using it.
If the object to float is formed like a small boat to make it light, there may be some unexpected complications. Very, very unexpected.
But the hardest part is to not get distracted by the other properties of superfluid Helium - which are closely related to surfaces.