So when Regine's opened last November in a building on Woodway that had swallowed a series of cafes -- Woodway Grill, Jack's, Bono's ... the list stretches all the way back to Chez's in the early '80s -- one had to ponder whether it could withstand the strong pull of this Bermuda Triangle of eateries. So far, Regine's appears to be resisting, aided by a few considerable pluses. First, there's the decor: The interior design, inspired by the legendary Regine's in Paris, has captured the golden age of Art Deco. The restaurant itself takes up only a small portion of the space; filling out the rest is a cigar bar, in which happy-hour hors d'oeuvres such as smoked salmon, smoked venison and duck are served, and a ballroom/disco. Mercifully, the dance floor -- which comes alive only late in the evening -- is safely tucked behind glass doors, so it's possible to enjoy a subdued dinner without having to compete with an 18-piece orchestra playing big band tunes (the apparent audience being both the sixtysomethings who remember this music when it was fresh and the younger fans of the lounge revival). The dining room has a very intimate feel. A royal blue ceiling with gold stars dominates; vintage posters and Matisse-inspired carpets and fabrics soften the look considerably. Fourteen round, cherry-wood tables -- a little too close to each other for private conversation, but great for eavesdropping -- are bare save for white napkins rolled and tied together with a tasseled gold ribbon and a lone flower that sits in an elegant vase. A banquette curves gracefully against one wall, though it's a little low for the tables, unless you happen to be a professional basketball player.
Add to this visual the food, which, under the leadership of Chef Hays Buttry, a recent graduate of the Culinary Institute of America who was whisked away from La Colombe D'Or, is uncompromising in its quality. The service, however, is definitely a mixed bag. On the one hand, it's elegant and not pushy; napkins are quietly refolded every time you leave your table, cutlery refreshed after each course; fine wine is carefully decanted and expertly poured. On the other hand, no waiter worth his salt should ever have to ask, "Who had the fillet?" or worse yet, serve a completely wrong dish (on one occasion, my hot alpine salmon entree was brought to the table as the cold salmon appetizer). Another time, a companion who ordered a Coke complained because the syrup/soda mixture was off; it was quickly replaced with another, which unfortunately was equally bad. Another faux pas occurred during a lunch, when a waiter brought the dessert tray to the table because I'd finished my main course, even though the other person I was with hadn't. Such minutiae may seem insignificant in some cases, but when you're aspiring to the elegant, such things matter. One problem may be the horde of servers. While six or seven tuxedoed waiters all lined up against one wall waiting to prance yields an excellent waiter/guest ratio, it can also make for a comedy of errors if not perfectly orchestrated. Having to explain to a series of waiters in succession what you want doesn't add to the ambiance.
Fortunately, the food more than makes up for these shortcomings. Many of the dishes are spectacularly sensual, and the wine list, like the menu, is short but effective. It's too bad that the least expensive wine costs $25 a bottle, but then again, Regine's is the kind of place where if you have to ask the price, you probably don't belong. This is not a restaurant for the light of funds. But if you're in the mood to splurge, then this is the spot. You could start out with the $375 magnum of Dom Perignon to wash down your $52 beluga caviar, have a $150 bottle of 1994 Batard-Montrachet wine with your entree, then round off the meal with a sip from a $110 snifter of 1953 Hine cognac and a puff on a $150 1958 Romeo & Julieto cigar. If this doesn't get the old mating instincts stirring, nothing will.
Admittedly, not everything in Regine's is quite so pricey, and also admittedly, the owners just lowered the menu prices to attract a broader crowd. But nobody's going to mistake Regine's for a budget eatery, which is just as well, since the offerings are easily as rich as the best-heeled of the clientele.
Available only at lunch is the luscious garlic-roasted portobello mushroom, a large, warm fungus carefully sliced and fanned out on top of a tomato eggplant caponata. This is drizzled with a garlic sauce that takes the dish well over the gustatory top. Similarly memorable is the taco shimi, which is a shining example of the fusion cooking that pervades Regine's menu. The taco shimi combines a Mexican taco, an American/Japanese preparation of tuna and Chinese red cabbage. A small tuna steak, encrusted with black peppercorns, is quickly seared over the grill (American) and remains pinkly raw inside (Japanese sashimi). It's served in two crisp won ton tacos and topped with a small mound of sweet and tart Chinese red cabbage and a delicious, creamy mushroom sauce. The rainbow of colors -- purple, white, green, pink and gray -- is ably matched by the rainbow of tastes.