The Redwood Cafe, with its vibrant red exterior and wooden accents, might not look like the home of Northern California’s most transcendent Mediterranean omelet, but one bite will make you a believer.