Atly Logo
New Yorkers 1st Choice
Local picks in St. Petersburg

Deli spots

A deli sandwich that is built with intention rather than just being a pile of cold cuts on bread.

Based on 653 Opinions
+650
User
User
User
Updated July 2026
01
Side Door Deli & Restaurant image 1

Classic deli setup evokes old school New York with colorful floral decor and a cozy, casual vibe. Atmosphere stays relaxed and friendly during breakfast and lunch hours. Family-run feel with fresh, made-to-order food and reasonable prices.

Food comes out fresh and hot with a diner-style vibe. Service stays consistently great, with owners checking in to ensure satisfaction.

Overstuffed sandwiches capture the feel of an authentic deli. Soups, salads, and a potato salad add variety. Owners create a welcoming atmosphere.

People are saying

"This lunch spot has delicious, fresh food with large portions."

"The owners here make breakfast feel like visiting friends."

"The owners here treat you like friends and make the food feel special."

Good to know

1

Reservations are recommended as it can get very busy.

2

Prices are very reasonable for the portion sizes.

3

Breakfast specials include a beverage, which saves money.

02
Gateway Subs image 1
Sandwich shop

Sandwich shop offers spacious dining with a chill, family-friendly vibe and enjoyable music. Coffee beans roast on-site, filling the air with a rich aroma. A spin the wheel game adds a playful touch for indecisive guests.

Food stands out for its consistently good quality and amazing taste. Hoagies come at prices lower than fast food chains, paired with friendly service.

Freshly shaved meat comes right off the deli slicer, ensuring freshness and tenderness in every sandwich. Bread is always fresh, complementing the deli-cut meats perfectly for authentic deli flavors.

People are saying

"I've never had a sub sandwich this good before."

"I found the food here to be amazing and fresh."

"I had the best sandwich I've ever had at this deli."

Good to know

1

Gateway Subs opens as early as 8am.

2

A whole sub costs $15-17.

3

There is limited on-site parking, but street parking is available.

03
JO-EL'S Kosher Deli, Market & Café image 1

Warehouse-style exterior opens into a cozy space with nostalgic décor and homey atmosphere. Seating includes 8 booths that invite lingering over meals. The vibe recalls a classic Jewish deli kitchen, warm and welcoming.

Food here stays fresh, delicious, and strictly kosher. Quality runs high from deli sandwiches to desserts, making every bite stand out.

Offers a fabulous deli counter with a wide selection of house-made salads and classic Jewish kosher delicacies like salty belly lox. Serves proper deli food with options for sandwiches and noshes, plus desserts.

People are saying

"I found it to be the best, authentic Jewish deli."

"Their matzo ball soup is authentically prepared and a Jewish favorite."

"The food here is always fresh, delicious, and kosher."

Good to know

1

The deli offers a wide selection of kosher groceries and prepared foods.

2

The on-site bakery provides fresh baked goods daily.

3

The deli has been family-owned for over 40 years, ensuring quality and tradition.

04
Elias Deli & Produce Market image 1

Humble corner store with an international selection of fresh produce, Boar's Head meats, cheeses, and packaged foods. Cozy atmosphere with friendly family operation and accessible parking. Known for high-quality deli sandwiches like gyros and Cuban sandwiches.

Offers an international selection of fresh and packaged foods with a focus on quality. Prices are not cheap but the food is consistently very good and fresh.

Boar's Head deli sandwiches come with high quality and are hand-crafted for subs to go. Pastrami is available even on Sundays, making it a reliable spot for deli sandwiches.

People are saying

"You've got to try the gyros; they're unlike any other Greek food."

"The food here is really good and fresh."

"The Boar's Head deli sandwiches here are really high quality."

Good to know

1

They sell Boar’s Head meats and cheese by the pound, as well as salami and hot dogs.

2

There is accessible parking available in a private lot.

3

The shop has been operating for 42 years, ensuring a reliable selection.

05
Mazzaro's Italian Market image 1
Italian grocery store

Old-fashioned public market with crowded aisles and a marketplace vibe filled with authentic Italian aromas. Sections include a wine and cheese room, fresh pasta counter, bakery, deli, and coffee bar, offering indoor and outdoor seating. Energy is lively, with people enjoying food, wine, and beer on the patio.

Offers authentic Italian products and excellent deli foods with a quality that rivals Sicily. Food consistently tastes perfect and delicious, capturing true Italian culture and hospitality.

Offers a wide selection of authentic Italian deli foods with a strong focus on quality. Includes a butcher and cheese room that complement the deli offerings.

People are saying

"This market has amazing fresh meats, seafood, and deli options."

"I found the food here to be the best I'd ever tasted."

"You have to try the deli's hot sandwiches; they're amazing."

Good to know

1

Parking can be difficult on Saturdays due to high visitor volume.

2

The market hosts daily tastings and educational sessions in the wine room.

3

Expect a lively atmosphere with occasional live music on weekends.

06
Big Steins Deli image 1

Classic old school sandwich shop with bare bones diner-esque interior and fresh, high-quality bread. Atmosphere feels small family owned and consistent, with owners present daily making sandwiches. Offers large, reasonably priced sandwiches that stand out for size and flavor.

Food here is consistently great and affordable with a focus on quality over decor. Picking up meals costs about half the price of delivery, and the dishes come out absolutely delicious every time.

Northeastern US-style deli sandwiches feature fresh bread and homemade Pastrami and corned beef. Owners work daily on site, ensuring consistent quality in meats, cheeses, toppings, and sides.

People are saying

"I thought the sandwiches here were huge and amazing."

"I love their classic old-school deli sandwich vibes."

"I thought the food here was amazing, especially the sandwiches."

Good to know

1

Expect a busy lunch crowd with wait times averaging 15-20 minutes.

2

Prices for sandwiches are reasonable, typically under $10.

3

Cash and credit cards are accepted for payment.

07
Brooklyn South image 1
Sandwich shop

Small sandwich shop with throwback city deli vibe and local neighborhood atmosphere. Offers indoor and outdoor seating with window views for people watching. Known for authentic, highly praised sandwiches and a friendly, welcoming environment.

Freshness stands out with every dish served. The food offers comfort flavors paired with amazing service and a welcoming vibe from the staff.

Offers an old school New York style deli vibe with no fancy elements. Serves classic sandwiches in a spot that feels like a traditional Brooklyn sandwich shop.

People are saying

"I thought the Cuban sandwich was very good and right-sized."

"I loved the sandwiches; they felt like a superhero cape."

"I thought the sandwiches here were amazing and stuffed with flavor."

Good to know

1

The breakfast sandwich is available all day.

2

Expect a total bill of around $70 for four sandwiches, chips, and drinks.

3

The shop is located on Central Ave in a fun part of St. Pete.

08
Bayway Country Store and Butcher Shoppe image 1

Grocery store combines well-stocked butcher shop with made-to-order deli and unique specialty items. Atmosphere feels charming and convenient, attracting those seeking quality meats, fresh produce, and ready-made foods. Offers authentic cuts like filet mignon and Canadian bacon at competitive prices.

Food comes from scratch with a made-to-order deli and in-house prepared meats. Wide variety includes fresh seafood, Wisconsin cheeses, and ready-made meals at reasonable prices.

Made-to-order sandwiches come from a full-service deli with fresh deli meats and cheeses. The deli food is prepared in house and offers reasonably priced specialty items.

People are saying

"I enjoyed the fresh, made-to-order deli sandwiches."

"I found the food selection to be amazing and fresh."

"I loved the deli sandwiches, they were fresh and reasonably priced."

Good to know

1

The store offers a well-stocked butcher counter with fresh cuts of meat.

2

Ample parking is available for customers visiting the store.

3

The selection includes seafood, ready-made meals, and unique specialty items.

09
Kalina's Coffee & European Food image 1

Warehouse-style grocery store offers a bright, cozy atmosphere with extensive Eastern European products including meats, desserts, and imported Greek items. Prices remain affordable, attracting shoppers seeking authentic and unique finds not commonly available elsewhere.

Offers a great variety of Eastern European foods and international items not found in most places. The deli features a vast selection and the food quality is consistently good.

A wide variety of deli meats, cheese, and pickled vegetables fills the selection. Fresh baked goods and flavorful deli items complement the offerings.

People are saying

"This grocery store has an impressive selection of European products."

"I thought their cappuccino was the best in the tri-city area."

"I found the European food selection here to be amazing and authentic."

Good to know

1

Kalina's Coffee & European Food offers a wide selection of Eastern European groceries.

2

Prices at Kalina's Coffee & European Food are generally affordable.

3

The store opens later than most local grocery stores.

10
Publix Super Market at Gateway Crossing image 1

Supermarket with an old school layout and clean, well-stocked aisles offers a wide selection of fresh produce and bakery items. Atmosphere feels friendly and reliable, attracting locals who appreciate quality sandwiches, fried chicken, and soups. Curbside pickup adds convenience for busy shoppers.

Freshness stands out with consistently fresh food throughout the store. The hot food and deli sections offer a solid variety, complemented by a nice selection of specialty drinks and food.

The deli offers fantastic sandwiches and popular platters for parties. Staff like Lisa and Ms Deborah provide friendly, attentive service that stands out.

People are saying

"The deli staff, especially Jenna and Lisa, are so polite and helpful."

"The bakery staff here are always friendly and helpful."

"I found the food here to be the best grocery store."

Good to know

1

Sushi Wednesdays offer $5 sushi, a great deal for sushi lovers.

2

The store is very clean and well-stocked with fresh produce.

3

Curbside pickup via Instacart is available for convenience.

11
Publix Super Market at Eagles Park Retail Center image 1

Supermarket with an old-school layout and a cool collage mural outside offers a calm, bright, and clean shopping environment. Neighborhood-oriented with a friendly atmosphere, it serves many nearby residents who walk in, especially seniors. The deli stands out for quality, and the store stays well stocked and organized despite a smaller selection and higher prices.

Fresh food appears consistently at the deli with a great variety of options. Hot foods stay hot, and ordering ahead is common to ensure readiness.

Fresh food and friendly staff define the deli here. The team, including Sierra and Judy, offers professional and helpful service even during busy or tough times.

People are saying

"The Deli staff are just awesome and super nice."

"I loved the sandwiches and fresh food here."

"I found the grocery store so clean and organized."

Good to know

1

Expect longer wait times at the deli during lunch hours.

2

The supermarket is known for its cleanliness and organization.

3

Parking is easy to find and allows for quick in-and-out access.

12
Publix Super Market at 4th Street Station image 1

Supermarket offers a clean, organized space with fresh seafood and sushi alongside a well-stocked deli and bakery. Atmosphere feels comfortable and friendly, with easy parking and a pharmacy drive-thru. Self-service checkouts dominate, supported by a small number of staffed lanes.

Prepared foods stand out with fast service and wonderful quality. Selection is broader and food quality surpasses nearby competitors.

Crispy chicken wings and excellent gyros, subs, or hoagies stand out at the deli. Employees provide quick, attentive service and grab-and-go items are consistently available.

People are saying

"The staff at this grocery store are always so friendly and helpful."

"The people at the Deli are always a pleasure to be served by."

"I thought the prepared food was the best I had ever had."

Good to know

1

Parking is limited and can be challenging, especially during peak hours.

2

The store is well-organized, making it easy to find items.

3

The produce section offers a good selection of fresh and organic options.

13
Publix Super Market at Seville Square image 1

Older, smaller supermarket with narrow aisles and bright, clean environment. Atmosphere feels quiet and community-oriented, with armed security visible. Prices run higher, reflecting well-compensated staff and consistent product freshness.

Wide variety of food options includes a good deli and freshly cooked meals. Food consistently looks fresh and maintains high quality across selections.

Freshness and quality stand out with consistently fresh deli offerings. The staff, including Tom, Devin, and Dj, provide incredible customer service that makes visits smooth and enjoyable.

People are saying

"The Deli staff are customer oriented and provide awesome service."

"The food here is always fresh and good."

"I found the parking available to be easy and ample."

Good to know

1

The store is consistently clean and well-stocked with a variety of products.

2

Parking is accessible for disabilities, but the lot can be congested.

3

The deli offers fresh and high-quality items, but expect long lines during peak hours.

14
Publix Super Market on 34th Street North image 1

Supermarket offers vibrant produce, fresh sushi bar, and delicious bakery with decorated cakes. Clean, organized space includes cafe seating with outlets and self-checkout stands for convenience. Features like smoothie and sandwich bars, plus specialty beer coolers, create a varied shopping experience.

Fresh Japanese food comes in both prepackaged and hot options. The hot food section offers dishes you can eat right away while still warm.

Excellent deli sandwich service with quick order handling, even close to closing time. The counter offers a variety of ready-to-eat meals like rotisserie chicken, salads, and sandwiches, served by friendly staff such as Charles, Kerry, Roman, and Mercedes.

People are saying

"The grocery store staff here are always super friendly and helpful."

"I loved their bakery; the bread and donuts were always fresh and delicious."

"The deli staff here is so sweet and friendly."

Good to know

1

The store is known for its cleanliness and organization.

2

Expect higher prices compared to other grocery stores in the area.

3

The produce section offers a good variety of fresh fruits and vegetables.

15
Publix Super Market at Carillon Town Center image 1

Supermarket combines boutique design with a super open layout and extra bright lighting. Atmosphere feels modern and clean, with shelves fully stocked and organized. Deli offers fresh, ready-to-eat items, and a small seating area invites customers to enjoy drinks or coffee.

Fresh and high-quality prepared food fills the shelves, including soups, sandwiches, sushi, and ready-to-cook entrees. The deli serves consistently delicious options, and the food area offers very good service.

Custom-made sandwiches stand out with consistently delicious flavors. Friendly staff serve a smaller deli that offers ready-to-eat fried chicken wings and cooked fried chicken.

People are saying

"I found the food to be so fresh and delicious."

"The deli staff's friendly attitude and warm smiles really stood out."

"The Lunch Spot gets really busy, expect a long wait."

Good to know

1

Parking is limited and mainly suited for residents living nearby.

2

The store often runs out of items during busy lunch hours.

3

Deli items should be ordered ahead on weekdays due to high demand.

16
Publix Super Market at Disston Plaza image 1

Compact supermarket with wide aisles and bright lighting offers a clean, organized shopping environment. It features a large inventory including fresh bakery goods, ethnic items, and a well-stocked deli. The atmosphere is quiet and easy to navigate, attracting shoppers who value variety and freshness.

Freshness stands out with a wide variety of prepared foods and deli options. The store offers a strong selection of fresh food and bakery items, all maintained with consistent quality.

Many deli selections are available with a good variety of prepared foods. The deli sandwiches offer consistent quality and the staff in the deli section are friendly and helpful.

People are saying

"The deli staff are friendly and genuinely helpful."

"The bakery here has an excellent selection of fresh goodies."

"I found the food here to be so fresh."

Good to know

1

Parking can be difficult, especially after renovations.

2

The deli often lacks dinner options by 5 pm.

3

The seafood department may not be fully set up by 10 am.

17
Publix Super Market at 700 Central image 1

Supermarket occupies a clean, upscale space with covered garage parking and large elevators that ease access. Busy and bustling atmosphere blends with a family-friendly vibe and sparkling clean aisles. Fresh deli and prepared foods stand out alongside convenient, protected parking.

Food stays consistently fresh and offers many healthy options. Quick, hot food items stand out alongside a wide variety of choices including desserts.

Employees in the deli go above and beyond with friendly service and custom orders. The deli offers a well stocked selection of ready-to-go meals like roasted chicken leg and spicy chicken wings.

People are saying

"The parking garage here is so convenient and has huge elevators."

"The Deli staff are friendly, energetic, and make the store special."

"I found the food here to be fresh and delicious."

Good to know

1

Parking is free in the garage at Publix Super Market at 700 Central.

2

Buy-one-get-one deals are available even for non-members.

3

The deli and freshly prepared section offer great selections.

Discover more

St. Petersburg, Florida

Area guide
Loading Map...