Hidden among the rolling foothills of California’s Gold Country, Gus’s Steakhouse in Sonora has been quietly perfecting the art of tri-tip while the rest of the state wasn’t looking.

The surrounding countryside showcases the natural beauty of Eastern Oregon—the majestic Elkhorn Mountains rising in the distance, seasonal wildflower displays carpeting meadows in spring, golden hues ...