Lunch near Hwy 58 between Bakersfield and Barstow?
Driving from Bay Area to Las Vegas and will want lunch around Bakerfield, but could go further east to Tehachapi or beyond if it was worth it for a good lunch spot convenient to Hwy 58.
If you're coming down 58 from I5, for excellent sandwiches there's Sequoia Sandwich Shop on 58 in the Northwest Promenade Shopping center. For Mexican food there's Mauricio's Grill also on 58 just past the railroad overpass. For fairly decent BBQ there's Fabious' Corner BBQ in the Albertson Shopping Center at 58 and Allen Road.
re: Bakersfield Hound
A bit off of the Union exit is Luigi's. A Bakersfield institution, but be warned - only open for lunch from 11:00 a.m. (or maybe 11:30) until 2:00 p.m. (But there is a deli shop next door. I know they sell Italian staple items, can't remember if they make sandwiches though.)