Skip to content
Postmates Home
    Too far to deliver

    Location and hours

    9001 4th St N, St. Pete Beach, FL 33702
    Monday - Saturday
    11:00 AM - 3:00 PM

    Big Stein's Deli

    4.8 (134 ratings) • Healthy • $
      •  More info
    9001 4th St N, St. Pete Beach, FL 33702
    Enter your address above to see fees, and delivery + pickup estimates.
    $ • Healthy • American • Group Friendly
    • Picked for you

      • Original Cuban
        Ham, roast pork, Swiss, mayonnaise, mustard and pickles pressed on Cuban bread.
      • Turkey Breast Sandwich
        All steins regular come with your choice of toppings on your choice of bread :(sub, roll, Cuban, wheat, and rye or marble swirl).
      • Broccoli and Cheese Soup
      • Potato Salad
      • Pasta Salad
    • Salads

      • The Big Greek Salad
        Mixed greens, tomatoes, cucumbers, onion, greek olives, peppers, and feta cheese. Served with or without potato salad.
      • The Chef Salad
        Ham, Turkey, Swiss, and Cheddar cheeses with bacon on fresh salad veggies.
      • The Salad Salad
        A scoop of tuna or chicken salad and a scoop of pasta salad. Served on a bed of romaine with tomato, cucumbers, onions, olives, and Greek peppers.
      • Chicken Caesar Salad
        Sliced chicken breast served on fresh romaine with Parmesan cheese, creamy Caesar dressing and homemade croutons.
      • The Chicken Chef Salad
        Tender chicken chopped Swiss and Cheddar with bacon on mixed salad veggies. Dressing option is available.
      • Asian Chicken Salad
        Grilled chicken breast on fresh salad greens with crispy chow mein noodles, mandarin oranges and sugar toasted walnuts with sesame ginger dressing.
    • Soups and Sides

    • Stein's Sandwiches and Subs

    • Wraps

    • Stein's Favorites

    • Stein's Monster Triple Deckers

    • Drinks

    Frequently asked questions

    What is the address of Big Stein’s Deli in Saint Petersburg?

    Big Stein’s Deli is located at: 9001 4th St N , St. Pete Beach

    Is the menu for Big Stein’s Deli available online?

    Yes, you can access the menu for Big Stein’s Deli online on Postmates. Follow the link to see the full menu available for delivery and pickup.

    What are the most popular items on the Big Stein’s Deli menu?

    The most ordered items from Big Stein’s Deli are: Roast Beef Sandwich, The Big Beast, Grilled Reuben.

    Does Big Stein’s Deli offer delivery in Saint Petersburg?

    Yes, Big Stein’s Deli offers delivery in Saint Petersburg via Postmates. Enter your delivery address to see if you are within the Big Stein’s Deli delivery radius, then place your order.

    Can I get free delivery from Big Stein’s Deli?

    Delivery fees for Big Stein’s Deli vary. Just enter your delivery address to see the delivery fee for your location. You could always get free delivery from Big Stein’s Deli with Postmates Unlimited.

    Can I pick up my order from Big Stein’s Deli?

    Postmates offers pickup from many restaurants in your city. To see if you can pick up your order from Big Stein’s Deli, add items to your cart and look for the ‘pickup’ option at checkout.

    Can I schedule a delivery order from Big Stein’s Deli?

    Some restaurants on Postmates allow you to schedule a delivery to show up at your location when you want it. At checkout, look for the option to select a delivery time. If it’s there, that means you can schedule your delivery from Big Stein’s Deli.