Big Steins Deli

9001 4th St N, St. Petersburg, FL 33702, United States
+1 727-578-0548
$$$ Deli , American restaurant , Charcuterie , Cold cut store , Lunch restaurant , Restaurant , Salad shop , Sandwich shop
(478 Reviews)
Price Range $10–20

Big Steins Deli is a straightforward, no-frills deli tucked into St. Petersburg’s 4th Street N corridor, offering a casual spot to grab hearty, American-style sandwiches and classic deli fare. It’s the kind of place locals drop into when craving a substantial lunch or an affordable, filling sub that feels like it’s made with care.

The interior is modest and inviting rather than flashy—small and warm, with a friendly counter staff ready to recommend your next sandwich without fuss. This makes it a good pick for a quick solo lunch or a grab-and-go meal, especially for those who appreciate fresh deli meats piled high on fresh, soft bread. Expect a steady flow of regulars and lunchtime workers, and a generally quiet atmosphere that lets you enjoy your meal without rush or distraction.

Sandwich highlights like the hot pastrami, the Bronx Bomber, and the classic grilled Reuben stand out for their balance of quality ingredients and generous portions. The bread options, including marble rye and sub rolls, tend to get compliments for being fresh and complementary rather than just a delivery vehicle. The pastrami’s warm, slightly tangy profile paired with sharp Swiss and mustard hits a familiar deli note that feels satisfying without pretense.

For those who appreciate sides, Big Steins offers dependable classics like broccoli and cheese soup, potato salad, and coleslaw, perfect for rounding out a meal with familiar tastes and textures. The menu’s “monster triple deckers” bring a little fun to the table with stacked layers of meats, cheese, and slaw, great for when you want a hearty meal to take on the afternoon.

Visitors looking for a quick, filling lunch that leans into traditional deli flavor profiles will find Big Steins a reliable choice. The approachable vibe and affordable pricing make it especially appealing to locals who want solid deli sandwiches without overthinking their order or breaking the bank. Midday visits tend to be quieter, allowing you to enjoy your sub and a side at a relaxed pace before heading back out into St. Pete’s busy streets.

Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Parking
Free of charge street parking
Free parking lot

Openings Hours

Checking

Monday

11:00 AM - 3:30 PM

Tuesday

11:00 AM - 3:30 PM

Wednesday

11:00 AM - 3:30 PM

Thursday

11:00 AM - 6:30 PM

Friday

11:00 AM - 6:30 PM

Saturday

Closed

Sunday

Closed

478 Reviews
Courtney Langford

25 Dec 2025

What a great little sandwich spot! Nothing fancy, just good affordable food. The hot pastrami was everything you want in a pastrami sandwich. The bread was soft, the pastrami was hot, nice tang from the Mustard & a little funk from the Swiss cheese. The Bronx Bomber was delicious. Love the coleslaw, the marble bread was nice & fresh. The potato & pasta salad are both solid. We will definitely be back! Thanks for the great lunch & service today.

Jana L

04 Dec 2025

My first time trying this deli. It did not disappoint. I was quite shocked to see the size of my Skyscraper Club sandwich, it was humongous! Several bread options, went with marble and it was fresh. Was ready in 5 minutes, meat was fresh and juicy, finally found a pickle that I couldn't see underneath. Made great dinner too as I couldn't handle the whole thing by myself!

Adrian

24 Nov 2025

I came into Big Steins Deli today for Lunch. It was pretty quiet, a few people in and out. The place is small but warm and inviting. The menu is diverse, lots to explore. I had a grilled Reuben. It came with a pickle spear. The sandwich was classic and delicious. It may possibly have shaved a few years off of my life expectancy from how delicious it was, and I’m okay with that. Would definitely recommend this location, will return.

Rachael Trombley

05 Nov 2025

Huge and delicious roast beef sandwhich for a very fair price! Dan at the front counter was incredibly helpful as well. If you like fresh subs, go here!

Rebecca Hart

03 Oct 2025

First time trying this place out! Absolutely amazing chicken salad sub. Prices are great I got a small sub for $5 and some change but it was such a big portion of a sub for a small one. Definitely recommend this place over subway or chain places. I’m guessing it was the owner who made my sub and cashed me out but he was nice and I will be back. Eat local don’t go to subway haha

Mark Saltiel

20 Sep 2025

My favorite deli in the Tampa Bay Area. Classic old school sandwich shop vibes. The bread is very fresh and the homemade Pastrami and corned beef is phenomenal. Seems like the owners are in here everyday making the sandwiches, so everything is consistent.

James “Saint” Nicholas

16 Sep 2025

I and a friend randomly found this place today and decided to give it a try. Was a bonus to be able to eat there inside and enjoy the air. I ordered a Skyscraper Club. This is thier second largest sandwich and was amazing in size and taste! Jeff helped us and we left completely satisfied and stuffed. I totally recommend this place!

Join the Big Steins Deli Newsletter

Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.