Home Page

California BBQ

Downtown Paso Robles

1240 Park St. Paso Robles, ca
See Menu




Tuesday – Thursday
2:30-5:30 p.m.

Enjoy $8 apps and $2 cans of beer. Choose from pulled pork nachos, ribs (4), or pulled pork sliders.

Learn More

Welcome to Stein’s BBQ Co.!

You’ll find us in downtown Paso Robles servin’ delicious California BBQ: tender tri-tip grilled over local red oak wood, dry rubbed ribs with our own Pit Master’s Choice seasoning, slow-roasted pulled pork, specialty burgers, salads, and other Golden State favorites. Our dishes will delight all BBQ lovers. Enjoy local hospitality in our casual dining room.

You might recognize Brian and Nancy Stein from Circle B Bakery, Stein’s Deli or Stein’s BBQ & Catering. With their kids they opened this restaurant to make their delicious dishes available year round. Located less than a block from Paso Robles City park, the location makes for a perfect Paso afternoon or evening. We hope you’ll stop by for happy hour or bring the family for a meal. Visit some of our neighbors for wine tasting or shopping.

Tuesday – Thursday 11am – 8pm
Friday – Saturday 11am – 9pm
11am – 8pm
1240 Park St. Paso Robles

We will be closed on Sunday, April 21 for Easter.




You're Invited

We want to celebrate the people who play a big part in making Paso a thriving city:

  • Tuesday nights join us for Industry night – beer, wine, spirits and hospitality.
  • Wednesday nights are for first responders, government employees and teachers.

Bring a business card and enjoy: $2 off a pulled pork sandwich, $2 off beer and wine, $8 for a 1/2 nacho with any meat, $12 for a burger with any two toppings. 

Pit Master’s

Grill Like A

Pit Master


Shake it up, shake it on… everything. Bring home Chef Brian’s original Pit Master’s Choice BBQ seasoning blends. Stop by or order online so you can grill like a pro.



Gift Cards

send some bbq love

Give the gift of BBQ for your next celebration. In just a few minutes, you can check off your entire gift list with electronic gift cards to
Stein’s BBQ Co.