There is also a Cool Hand Lukes in Paso Robles, right off the highway. Never been there though. There is an AJ Spurs in Arroyo Grande just off the highway, standard AJ's. In SLO there is a Tahoe Joe's off of Madonna road, decent food with a chain restaurant feel.
You have to try Bernicks in Paso Robles!!! It is a little pricey but if your looking for a great steak it is the best! It is a small little place on 13th st but great atmosphere and great food, don't forget to try the Shrimp Sliders for an App. they are the real reason I keep going back.
I recommend the Guest House Grill in Atascadero. It's just north of the Curbaril exit off of 101, located in the Spencer Shopping Center. The restaurant is fairly new, and they have a really good ribeye. I took my son there for his birthday in September. My family and I really enjoyed the atmosphere, service, and our meals.