Publix is introducing four new ice cream flavors for the spring season. The new flavors include Bavarian Crème Hot Honey Praline, Bourbon Praline Crumble, Peanut Butter & Jelly, and Root Beer Float.