Home Page



1240 Park St. Paso Robles, ca
Contact Us



We’re open!

Thursday 11/22
Closed for Thanksgiving

Visit Today




Welcome to Stein’s BBQ!

You’ll find us in downtown Paso Robles servin’ delicious California BBQ. Santa Maria Style tri-tip, pulled pork, ribs, BBQ nachos, pastrami and seared ahi. California BBQ fuses and puts a twist on traditional BBQ. Think dry rubbed ribs, saucy pulled pork, tender tri-tip grilled over local red oak wood, and the Golden State take on on Tex Mex. Our dishes will delight all BBQ lovers (and salad lovers and sandwich lovers). Enjoy local hospitality in our casual dining room.