Straight Outta Bayou and Palace on the Bay Serve Disgusting Food with Class In the past month, two new restaurants have opened up on the harbor, both making the mistake of serving primarily fish. Though both go to extraordinary lengths to make the unappetizing creature palatable, even their Herculean efforts cannot achieve the impossible.

From veteran local restauranteurs Paul Hebron and Alexa deMais comes Straight Outta Bayou, focusing on a southern and cajun style of cooking. Select dishes have a classic American or Asian twist to them, giving their menu an intriguing flexibility that is wasted on fish. They bring their unique sense of decor and management to the new location, making it wonderfully New Orleans even as they fail to salvage the least pleasant material commonly confused with food.

New to Seattle is Palace by the Bay, all American elegance. Built with a gorgeous view across the sound, the decor is marred only by the unavoidable odor of fish that wafts inexorably throughout the restaurant. Impeccable service brings artful arrangements whose many awarded prizes make a convincing argument for a dangerous piscine conspiracy.

Try out these interesting new restaurants if you're in the mood for masterfully prepared disgusting food.