Allmenus.com
  • California
  • Paso Robles
  • Stein's BBQ Co.

What is Grubhub

Through online ordering, we connect hungry people with the best local restaurants. Explore restaurants near you to find what you love.

Next

Why use Grubhub

Order popular dishes from a variety of restaurants. Get your order delivered or pick it up.

Previous
Start your order

Stein's BBQ Co.

(805) 221-5991

We make ordering easy. Learn more

Google map
  • 1240 Park Street, Paso Robles, CA 93446
  • No cuisines specified

  • Grubhub.com
  • Stein's BBQ Co.

  • (805) 221-5991

    We make ordering easy.

  • Menu
  • Sandwiches
    • Love Rub Pulled Pork Sandwich $12.50

      Pulled pork in our own BBQ sauce piled on a grilled brioche bun and topped with Stein's slaw. Choice of side.

    • Santa Maria Style Trip-Tip $14.75

      On a grilled french roll with fresh steak salsa on the side. Choice of side.

    • Trip-Tip Dip $15.25

      Tender, thin sliced tri-tip steamed and topped with melted Swiss cheese. Served on a grilled french roll with creamed horseradish on the side and a cup of our house au jus for dipping.

    • Brian's Hot Pastrami $15.00

      Smokey, blackened pastrami piled high on a grilled french roll with melted Swiss cheese. Choice of side.

    • Pastrami Reuben $15.50

      Pastrami with sauerkraut, melted swiss and 1000 Island dressing on a grilled french roll. Choice of side.

    • Turkey & Cranberry $12.50

      Sliced turkey, cheddar cheese, lettuce, tomato, mayonnaise, and cranberry sauce on sourdough toast.

    • BBQ Club $15.00

      Sliced turkey, tri-tip, candied bacon, pepper jack cheese, lettuce, tomato, and mayo on sourdough toast.

  • Red Oak Pit BBQ Plates
    • Santa Maria Style Tri-Tip $23.00

      With steak salsa, garlic bread and choice of two sides

    • Baby Back Pork Ribs with Citrus Glaze $22.00+

      Full or half rack. With garlic bread and choice of two sides.

    • Ale Basted Chicken $18.00

      Sliced chicken breast with BBQ sauce served with garlic bread and choice of two sides.

    • Love Rub Pulled Pork $18.00

      With house-made BBQ sauce, garlic bread and choice of two sides.

  • BBQ Combos
    • Two Meat Combo $24.00

    • Three Meat Combo $30.00

  • Burgers
    • 1/3 lb Angus Beef Burger $11.00

      With lettuce, tomato, onion, pickles, and 1000 Island dressing. Add Cheese 0.50. Choice of side.

    • Cheeseburger with Two Toppings $14.50

      Lettuce, tomato, cheese, and 1000 Island Dressing. Select two toppings: ortega chilies, avocado, grilled onions, mac 'n cheese, candied bacon, pulled pork, tri-tip, pastrami. Choice of side.

    • Frisco Burger $15.00

      1/3 lb Angus beef patty with cheddar cheese, candied bacon, avocado, lettuce, tomato and 1000 island on grilled parmesan sourdough. Choice of side.

    • Western Burger $14.50

      Angus Beef patty with Cheddar cheese, candied bacon, BBQ sauce, and onion rings on a Brioche bun.

    • Cowboy Patty Melt $14.50

      Angus beef patty with ortega chilis, grilled onion, pepper jack cheese, and 1000 Island on grilled sourdough.

    • The "Stein Way" Burger $15.00

      Angus beef patty with pulled pork, candied bacon, cheddar cheese, lettuce, tomato, and grilled onions on a brioche bun.

    • Black and Bleu Burger $14.50

      With bleu cheese crumbles, candied bacon, lettuce and tomato on a toasted brioche bun.

  • A La Carte
    • BBQ Nachos $10.00

      House-made chips smothered in beans, cheese, salsa, and sour cream. Add pulled pork, tri-tip, or chicken for 3.00/meat. Add avocado 2.00.

    • Onion Rings $7.50

      Thick-cut onions, battered and fried.

    • Whole Tri-Tip $30.00

    • Full Rack of Ribs $25.00

    • Pulled Pork 32oz $25.00

  • Salads
    • House Chopped Salad $11.00

      Fresh greens, tomato, bell pepper, onion, cucumber, olives, and house made garlic croutons. Add grilled chicken for 4.00. With garlic bread.

    • Nancy's Salad $12.00

      Fresh spring mix, dried cranberries, feta cheese, and candied walnuts with raspberry vinaigrette. Add grilled chicken for 4.00. With garlic bread.

    • Classic Caesar Salad $11.00

      Romaine lettuce, shaved Parmesan and house made garlic croutons tossed with Caesar dressing. Add tri-tip, pulled pork, or chicken for 4.00. With garlic bread.

  • Sides
    • BBQ Beans $3.50+

    • French Fries $4.00+

    • Stein's Slaw $3.50+

  • Premium Sides
    • Smokey Gouda Mac N' Cheese $2.50+

    • Onion Rings $7.50

    • Side Salad $4.50

  • Desserts
    • Fresh Baked Brownie $3.25

    • Fresh Baked Cupcake $3.25

    • Fresh Baked Cookie $2.75

  • For Kids 12 and Under
    • Mac N' Cheese $6.95

      With fountain drink, water, or apple juice. Choose fries or applesauce as a side.

    • Kiddo Burger $6.95

      Plain burger with a fountain drink, water or apple juice. Choose fries or applesauce as a side.

    • Chicken Bites $6.95

      With fountain drink, water, or apple juice. Choose fries or applesauce as a side.

    • Grilled Cheese $6.95

      With fountain drink, water, or apple juice. Choose fries or applesauce as a side.

Menu for Stein's BBQ Co. provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • Notice of Financial Incentive
©2023 GrubHub, Inc. All rights reserved.