Stella's Deli Stella's Deli and Gelato is a family owned and operated New York Deli and Ice Cream Shop. Stella's offers Breakfast, Full Deli, - eat in or take out, Catering Menu as well as the best Italian Gelato --this side of Rome. Location Get Directions Add to Remove from Trip Favorites Details Community: Gulfport Category: Dining Address 3107 Beach Blvd.Gulfport, FL 33707 Get Directions Phone: 727-498-8950 Visit Website Search Hotels & Rates Check-In Date Date E.g., 03/08/2021 Check-Out Date Date E.g., 03/08/2021 Location All AreasBelleair BeachClearwaterClearwater BeachCrystal BeachDunedinGulfportIndian Rocks BeachIndian ShoresLargoMadeira BeachNorth Redington BeachOldsmarPalm HarborPass-a-grille BeachPinellas ParkRedington ShoresSafety HarborSeminoleSt. Pete BeachSt. PetersburgTarpon SpringsTierra VerdeTreasure Island Sort By A-ZPriceRating Clear Search