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

Stein's BBQ Co.

(805) 221-5991
  • 1240 Park Street, Paso Robles, CA 93446
  • Grubhub.com
  • Menu
  • Sandwiches
    • Love Rub Pulled Pork Sandwich $12.5

      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

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

    • Pastrami Reuben $15.5

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

    • Turkey & Cranberry $12.5

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

    • BBQ Club $15

      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

      With steak salsa, garlic bread and choice of two sides

    • Baby Back Pork Ribs with Citrus Glaze $27

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

    • Ale Basted Chicken $18

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

    • Love Rub Pulled Pork $18

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

  • BBQ Combos
    • Two Meat Combo $24

    • Three Meat Combo $30

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

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

    • Cheeseburger with Two Toppings $14.5

      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

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

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

    • Cowboy Patty Melt $14.5

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

    • The "Stein Way" Burger $15

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

    • Black and Bleu Burger $14.5

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

  • A La Carte
    • BBQ Nachos $10

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

      Thick-cut onions, battered and fried.

    • Whole Tri-Tip $30

    • Full Rack of Ribs $25

    • Pulled Pork 32oz $25

  • Salads
    • House Chopped Salad $11

      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

      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

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

    • French Fries $4

    • Stein's Slaw $3.5

  • Premium Sides
    • Smokey Gouda Mac N' Cheese $2.5

    • Onion Rings $7.5

    • Side Salad $4.5

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

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • CA Privacy Notice
©2021 GrubHub, Inc. All rights reserved.