Seafood Restaurants in Cottage Lake

Select Local Merchants

Coho Cafe's two locations help their diners fight the weather—whatever that might be. In the winter, large rock fireplaces send heat bouncing off curved architecture and metal art while stomachs warm with Southwestern spices. In the summer, cool Pacific breezes fan guests on the outdoor patios while they sip cocktails and sink into cod tacos. But no matter what the temperature outside, there's an undeniable flair to the restaurant's Northwestern seafood. It's something viewers of KING 5's Evening Magazine have noticed too—they've lauded Coho for having the best New American cuisine in western Washington four times since 2008.

The cornerstone of these accolades is the kitchens' culinary restlessness. The executive chefs of both locations revamp the Fresh Sheets menu of weekly specials every two weeks to make use of seasonal ingredients and flavors. What results are bold plates such as pit-roasted salmon cooked over apple wood, and stir-fried coconut green curry with prawns and ginger-jasmine rice. Each bite pairs with a Northwestern wine as well—a fitting drink for any season.

8976 161st Ave NE
Redmond,
WA
US

16300 Mill Creek Blvd
Mill Creek,
WA
US

The culinary artists at Seastar Restaurant and Raw Bar grant palates the royal treatment with their smorgasbord of fresh, regionally sourced seafood and oysters, hearty steak-house cuisine, and all-star wine list, which earned the restaurant the Best of Award of Excellence from Wine Spectator. With a storied resumé that includes manning the kitchen at the prestigious Palisade Restaurant, as well as appearances on Martha Stewart Living and Martha Stewart Presents: American Gladiators, executive chef and owner John Howie focuses his culinary aesthetic on the cuisine of the Pacific Northwest while he experiments with exotic flavors from around the globe. His menu of refined dishes and homey meals furnishes stomachs with alluring flavors from both land and sea, as tasted in the sockeye-salmon poke, dungeness-crab risotto, and fire-grilled filet mignon.

Each Seastar Restaurant and Raw Bar location surrounds guests in a cozy cocoon of blond woods and warm light—an ideal setting for polishing off plates of shellfish stews, steak and potatoes, and fresh ice cream and chocolate truffles. While admiring each restaurant’s sleek interior, diners can also enjoy the many notes found in Seastar’s 14-page wine list.

205 108th Ave NE
Bellevue,
WA
US

Arnies Restaurants keep their inspiration close. Stationed on the Washington shore for more than three decades each, the Edmonds and Mukilteo institutions overlook the Puget Sound's rolling waters like two trustworthy lighthouses. From Edmonds, a wall of windows looks out onto the Olympic Mountains. From Mukilteo, diners can peer across to Whidbey, Hat, and Camano islands. At both, sunsets color evening dinners, the sounds of storms rolling in add atmosphere to midday lunches, and ferries pulling in and casting off from the harbor bring with them endless people-watching opportunities.

Along with these panoramic views comes a rich spread of seasonal Pacific dishes. Autumn prawns pack pastas and infuse the entree selection, popping up in both a fisherman's platter and a variation on the English fish and chips. Cashew-crusted lingcod and sea scallops in a champagne cream meanwhile reach further into the waters' bounty while also demonstrating the kitchen's skill. And for those who are content to stay on land, a slow-roasted prime rib or salad mixed from local produce balances Arnies' menu.

300 Admiral Way
Edmonds,
WA
US

One wouldn’t normally think of fish as having cheeks, but at Fins Bistro, they’re on the menu. The mildly sweet halibut medallions are indicative of the restaurant’s offerings: though mostly seafood, it’s a diverse balance of local and exotic flavors. The Northwest Trio touts the aforementioned cheeks with crab cakes and wild salmon, whereas sashimi-grade ahi tuna is seared and complemented by sautéed spinach. Beyond seafood, the staff cooks meaty entrees such as lamb shank braised in chianti, hinting at Fins' extensive wine list. The selection presents more than 100 varietals culled from near and far locales such as Washington, New Zealand, and Chile. Fins Bistro welcomes guests to sup in the yellow-hued dining room adorned with blue curtains or outside on the patio with large-enough table umbrellas to be used as tarps for baseball fields.

301 Front St N
Issaquah,
WA
US

Though nonculinary pursuits first brought Le Petit Terroir’s owners, Dave and Karin Shoup, to Europe, the pair was quickly taken by regional Parisian and Italian food. Inspired by the continent’s open-air markets filled with fresh meats, cheeses, and produce, Dave and Karin sought to build their own Mediterranean-style bistro that incorporated the tastes of the Pacific Northwest. They hired chef de cuisine Jason Custer to develop a menu that would reflect these interests, dotting dishes with housemade sausage, fresh-baked breads, and herbs and flowers from the onsite garden. Meats, which help to build plates of house-crafted charcuterie, all come from the Northwest, forming the base of freshly prepared meals available for dining in, catering, or eating while running from several bulls.

14455 Woodinville Redmond Rd NE
Woodinville,
WA
US