Big Steins Deli

9001 4th St N, St. Petersburg, FL 33702, United States
+1 727-578-0548
$$$ Deli
(478 Reviews)
Price Range $10–20

Step into the heart of St. Petersburg at Big Steins Deli, a beloved local gem where hearty flavors and a welcoming atmosphere collide to create the ultimate deli experience. Located at 9001 4th St N, this charming deli provides a cozy setting perfect for a satisfying lunch or a casual dinner.

If you crave a taste sensation, Big Steins Deli won’t disappoint. Renowned for its mouthwatering selection of sandwiches, the menu features indulgent creations that will tempt any palate. Begin your journey with a classic WALL ST sandwich, layered with corned beef, pastrami, crisp lettuce, juicy tomatoes, and a generous spread of Russian dressing, all tucked between some of the freshest bread imaginable. For a true feast, try the BIG STEIN'S MONSTER TRIPLE DECKER, where delectably stacked roast beef, turkey, Swiss cheese, and a tangy coleslaw meld beautifully together, giving you the ultimate deli experience for just $12.15.

Don’t overlook the side offerings—simple yet delightful. The creamy Broccoli & Cheese Soup is a perfect companion for any sandwich, while the Tossed Salad and Cole Slaw provide refreshing contrasts to the hearty sandwiches. Customers rave about the Skyscraper Club—a towering meal that even the hungriest will have trouble finishing in one sitting.

In addition to the delicious food, Big Steins Deli fosters a warm and friendly atmosphere. As one customer, Mark Saltiel, fondly notes, the old-school vibes and fresh ingredients create an inviting space where you may feel at home. The staff is genuinely dedicated, with many reviews praising the personal touch from the owners, who are often seen crafting these culinary delights themselves.

What’s more, the deli is not just about sandwiches. Rachael Trombley highlighted the incredible value, with huge portions at affordable prices, making it a perfect choice for anyone looking to support local while enjoying a hearty meal. Whether it’s a quick lunch to-go or a relaxing meal inside, Big Steins Deli is a standout choice for newcomers and old-timers alike.

If you find yourself in St. Petersburg craving a delicious deli experience, don’t miss out on Big Steins Deli! Call them at 727-578-0548 or swing by for a meal that’s sure to leave you satisfied and coming back for more.

Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Service options
Offers delivery
In-store pick-up for online orders
Has in-store shopping
Offers takeaway
Serves dine-in
Planning
Good for quick visit
Payments
Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Credit cards
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
Adrian

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

Jana L

06 Sep 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!

Mark Saltiel

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

Rebecca Hart

17 Aug 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

Courtney Langford

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

James “Saint” Nicholas

13 Jun 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!

Rachael Trombley

28 May 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!

Join the Big Steins Deli Newsletter

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