This unassuming spot has become a pilgrimage site for food lovers across California who’ve heard whispers about biscuits and gravy that could make a food critic abandon their professional composure.

The Dos Caballeros Benedict infuses the traditional format with Mexican flair—spicy soy chorizo, grilled potatoes, and poached eggs topped with a chipotle-spiked hollandaise that adds smoky heat ...