Atly Logo
New Yorkers 1st Choice
Loved by locals

Delis in St. Petersburg

You expect a deli to prioritize quality ingredients and traditional methods above all else.

Based on 579 Opinions
+576
User
User
User
Updated July 2026
01
Big Steins Deli image 1
Big Steins Deli image 2
Big Steins Deli image 3
View all

Classic old school sandwich shop with fresh bread and homemade Pastrami. Owners present daily ensure consistent quality in meats and toppings. Large, flavorful sandwiches offer great value in a small, family-owned setting.

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."

"It's a great family owned restaurant."

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.

02
Side Door Deli & Restaurant image 1

Classic deli setup with overstuffed sandwiches offers a cozy, casual vibe. Family-run feel shines through fresh, made-to-order food and reasonable prices. Friendly atmosphere makes it great for breakfast and lunch.

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."

"This deli felt like an authentic Jewish deli from New York."

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.

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

Warehouse-style exterior leads to a cozy spot with nostalgic dรฉcor and 8 inviting booths. Enjoy house-made salads and classic Jewish kosher treats like salty belly lox. The vibe feels like a classic deli kitchen, warm and welcoming.

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 potato salad is creamy, tangy, and loaded with flavor."

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 offers Boar's Head meats and fresh produce in a cozy, family-run setting. Deli shines with hand-crafted sandwiches like gyros and Cuban subs. Friendly staff and accessible parking make visits easy and pleasant.

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."

"I loved the great selection of international beer here."

"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
Brooklyn South image 1
Sandwich shop

Small sandwich shop with a throwback city deli vibe and authentic sandwiches. Offers indoor and outdoor seating with window views for people watching. Feels like a traditional Brooklyn deli with a friendly, welcoming atmosphere.

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 found the Mac and Cheese to be rich, filling, and tasty."

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.

06
Kalina's Coffee & European Food image 1

Warehouse-style store shines with affordable Eastern European products and a bright, cozy atmosphere. Deli section boasts wide deli meats and fresh baked goods. Unique Greek imports add authentic flavors to the mix.

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."

"You've got to try the gyros; they're the best Greek food I've ever had."

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.

07
Gateway Subs image 1
Sandwich shop

Spacious dining and a chill, family-friendly vibe make it a great spot to relax. Freshly shaved meat and fresh bread deliver authentic deli flavors. On-site coffee roasting fills the air with a rich aroma, while a spin the wheel game adds playful fun.

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."

"The staff here are so friendly and offer great suggestions."

"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.

08
Mazzaro's Italian Market image 1
Italian grocery store

Old-fashioned market buzzes with authentic Italian aromas and crowded aisles. Deli shines with quality meats and cheeses alongside fresh pasta and bakery treats. Lively patio invites guests to enjoy food, wine, and beer in a vibrant atmosphere.

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."

"You have to try the hot Italian sandwich here."

"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.

09
Bayway Country Store and Butcher Shoppe image 1

Grocery store offers filet mignon and Canadian bacon at great prices. Full-service deli serves made-to-order sandwiches with fresh meats and cheeses. Atmosphere feels charming and convenient, perfect for quality meats and ready-made foods.

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."

"You can get a great selection of fresh seafood here."

"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.

10
Publix Super Market at Gateway Crossing image 1

Supermarket features an old school layout with fresh produce and a friendly atmosphere. Deli shines with fantastic sandwiches and attentive staff like Lisa and Ms Deborah. Curbside pickup adds great convenience for busy shoppers.

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."

"The Philly Cheesesteak at this Lunch Spot is amazing and decently priced."

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 features an old-school layout and a cool collage mural outside, creating a calm and bright space. Friendly staff like Sierra and Judy make the deli experience fresh and welcoming. Neighborhood vibe draws many seniors who appreciate the quality deli and organized shelves.

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
Winn-Dixie image 1
Grocery store

Grocery store offers wide selection and competitive prices in a clean, quiet space with ample parking. Deli accepts food stamps and serves warmed crab legs with friendly staff like Duane. Items stay well stocked and organized for easy shopping.

Deli food accepts food stamps including warmed crab legs. Staff like Duane and the deli ladies provide friendly service. Items stay well stocked and organized for easy shopping.

People are saying

"This grocery store is usually kept pretty clean."

"The deli staff are always friendly and helpful."

Good to know

1

Winn-Dixie offers weekly sales and BOGO deals to help customers save money.

2

The store is usually clean and well-stocked, making it easy to find items.

3

Parking is ample and easy to access at this location.

13
Publix Super Market at 4th Street Station image 1

Supermarket shines with fresh seafood and a well-stocked deli offering crispy chicken wings and excellent gyros. Friendly staff ensure quick service and grab-and-go options. Easy parking and a pharmacy drive-thru add to the comfortable, organized shopping experience.

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."

"This cake is so moist and yummy, it's unbelievable!"

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.

14
Publix Super Market at Carillon Town Center image 1

Supermarket shines with boutique design and a super open layout that feels modern and clean. Deli offers custom-made sandwiches and tasty fried chicken wings, served by friendly staff. Bright lighting highlights fully stocked shelves and a cozy seating area for drinks or coffee.

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.

15
Publix Super Market at Disston Plaza image 1

Compact supermarket shines with wide aisles and fresh bakery goods. Deli offers friendly staff and quality sandwiches. Bright lighting makes shopping easy and pleasant.

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."

"You have to try the fried chicken; it's unbeatable."

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.

16
Publix Super Market at 700 Central image 1

Supermarket shines with sparkling clean aisles and a family-friendly vibe. Deli staff deliver friendly service and tasty ready meals like roasted chicken leg. Covered garage parking and large elevators make visits easy and convenient.

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 thought the sandwiches here were the best Iโ€™ve ever had."

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...