The base mesh was made first and then the bite of popsicle was done using the Sculpt Tool with Multiresolution (Catmull-Clark Subdivision).
Everything done in Modo. Color adjustments in PS.