Atly Logo
New Yorkers 1st Choice
Loved by locals

Delis in St. Petersburg

Made for those who appreciate the tradition of a classic deli and demand high-quality, sliced-to-order ingredients in every sandwich.

Based on 530 Opinions
+527
User
User
User
Updated May 2026
01
Elias Deli & Produce Market image 1
Elias Deli & Produce Market image 2
Elias Deli & Produce Market image 3
View all

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 homemade sandwiches with high-quality Boarโ€™s Head deli meats. The Ruben sandwich and Cuban sandwich stand out as flavorful choices topped with fresh veggies and classic dressings.

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 believed it had the best sandwich in town."

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

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

Sandwiches feature incredibly large sizes with fresh meats and toppings on high-quality bread. Options like the hot pastrami, reuben, and Cuban sandwiches stand out for their classic deli style and satisfying portions.

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.

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

Handcrafted with precision, the sandwiches feature fresh ingredients and bold flavors. Options like the Dobbfather and Spicy Italian stand out for their rich, satisfying taste.

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.

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

Fresh bread, meat, and cheese make the sandwiches stand out. Options like the Ruben, turkey fig, and Cuban sandwiches deliver strong flavors and quality ingredients.

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.

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

Deli-style sandwiches stand out with NYC style and a French dip that impresses. The combo of sandwiches with soups offers a solid, satisfying meal.

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 sandwich shop felt like authentic 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.

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

Deli sandwiches feature towering pastrami and tender corned beef piled high for a classic deli feel. Fresh baked bagels and generous portions make the sandwiches shareable and flavorful.

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 pastrami sandwich here is the best I've ever had."

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.

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

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.

Made-to-order sandwiches feature fresh deli meats and cheeses with reasonable prices. The Smokey Bear Sandwich combines smoked turkey, Gouda, bacon, and LTM on toasted bread. Fish bread and sandwiches stand out for their quality and taste.

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.

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

Sandwiches come from a deli with friendly staff who prepare them with care. The sandwiches are consistently exceptional and made with a pleasant attitude.

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 thought the sandwiches here were awesome."

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.

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

Sandwiches come with more meat and lettuce than usual here. The sandwich station works quickly and produces a good product.

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

"Jaz made a great sandwich and was really sweet."

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.

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

Custom-made sandwiches come in large portions and taste delicious. Plenty of ready-made options include salads, soups, and seasonal choices like cranberry sandwiches.

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 sandwiches here are delicious and generously sized."

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.

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

Sandwich bar offers a good selection with consistently great sandwiches made fresh in person.

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

"Lisa's patience making my sandwich was so kind."

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.

Discover more

St. Petersburg, Florida

Area guide
Loading Map...