Unearth The Voyage
One seafood spot in the Idaho Panhandle is serving the kind of fresh catch you would expect much closer to the coast. Fish is flown in overnight from Hawaii and Alaska, with shellfish from Washington and lobster and scallops from Maine.
At Fisherman’s Market & Grill in Coeur d’Alene, that means everything from halibut tacos and sushi to poke, oysters, fish and chips, and lobster rolls.
The kitchen also makes eight tartar sauces, including jalapeño-lime, Cajun, and horseradish-based versions.
Some diners travel hours to eat here, and one customer even packed fresh poke for a three-hour drive home.
A Landlocked Address With an Ocean-Sized Ambition
The address reads 215 W Kathleen Ave, Coeur d’Alene, ID 83815, and if you punch that into your GPS, you will find yourself pulling up to a spot that looks deceptively modest from the outside.
Coeur d’Alene sits in the Idaho Panhandle, a region better known for its stunning lake views and forested ridgelines than for fresh clams and Hawaiian poke. Yet that contrast is exactly what makes Fisherman’s Market and Grill so fascinating to visit.
Bob and Jennifer Palm founded this place in August 2007 after relocating from Eugene, Oregon, where fresh seafood was far easier to find. They noticed a real gap in what the Coeur d’Alene community had access to, and they decided to fill it themselves.
Their goal was straightforward: bring quality, affordable, fresh seafood to a region that had been going without it for far too long. That founding purpose still drives every decision made here today.
How Fresh Fish Finds Its Way to the Idaho Mountains
Getting truly fresh seafood to an inland state requires serious logistical commitment, and this restaurant does not cut corners on that front. A significant portion of their fish arrives overnight, flown in directly from Hawaii and Alaska, which means the halibut and ahi tuna on your plate could have been swimming in the Pacific just a day or two before your visit.
Shellfish come from the Washington coast, keeping travel time short and quality high. Scallops and lobsters make the longer journey from Maine, arriving ready to be transformed into sandwiches and market selections that genuinely surprise first-time visitors.
The market side of the operation carries raw, wild-caught fish, shellfish, mussels, clams, oysters, and even live crab and lobster for purchase. House-made smoked fish rounds out the selection nicely.
Knowing that the sourcing is this deliberate makes every bite feel a little more special, and it explains why the fish here consistently tastes so remarkably fresh for a landlocked location.
The Vibe Inside: Industrial Edges With a Warm Heart
High ceilings stretch overhead, concrete floors run beneath your feet, and metal chairs line the tables in a layout that gives the dining room an unmistakably industrial character. Yet somehow, the space never feels cold or unwelcoming.
The energy in the room does a lot of the heavy lifting. On a busy Friday afternoon, the place buzzes with conversation, the smell of fresh seafood drifts through the air, and the staff moves with a kind of cheerful efficiency that keeps the whole operation feeling approachable rather than rushed.
Seasonal patio seating adds another dimension during warmer months, giving diners a chance to enjoy their fish tacos with a bit of fresh Idaho air on the side. The market-style ordering setup means you choose your fish and your preparation method at the counter before finding a seat, which gives the whole experience a relaxed, choose-your-own-adventure feel that suits the casual North Idaho spirit perfectly.
Fish Tacos That Earn a Loyal Following
Few menu items generate as much consistent enthusiasm at this restaurant as the fish tacos, and after trying them myself, I completely understand why. The filling options alone are enough to make the decision difficult: cod, shrimp, halibut, ahi tuna, mahi-mahi, swordfish, salmon, calamari, and langostino lobster all make appearances on the taco menu.
The cod version is a crowd favorite, arriving fresh, flavorful, and well-seasoned inside a soft tortilla. The taco meal comes with rice, beans, and a fountain drink, making it a solid value for the quality you receive.
What keeps people coming back is the consistency. The fish tastes genuinely fresh rather than frozen, and the seasoning hits the right balance without overwhelming the natural flavor of the seafood.
Regulars often mix and match their taco fillings across visits, turning each trip into a small culinary adventure. The mahi-mahi taco salad variation has also earned its own loyal fan base among the lunch crowd.
Fish and Chips Done With Serious Variety
Most fish and chip menus offer you one or two choices. Here, the list reads more like a seafood encyclopedia.
Alaskan cod, mahi-mahi, wild salmon, catfish, Alaskan halibut, black tiger shrimp, small oysters, clam strips, calamari strips, scallops, and coconut shrimp all qualify for the fryer treatment, giving you nearly a dozen ways to approach a classic dish.
The breading is light and crispy rather than heavy and doughy, which lets the fish stay as the main character instead of getting buried under a thick crust. The fries arrive hot and have that satisfying real-potato texture that pre-made fries simply cannot replicate.
Catfish fans will find a version here that holds its own against anything served in the American South, arriving hot and flaky with a crisp coating that cracks just right. The halibut version, cooked to order with care, produces a light and tender result that converts even skeptical first-timers into repeat customers.
And wait until you discover what comes on the side.
Eight Tartar Sauces That Change the Whole Game
Eight house-made tartar sauces sounds like a marketing gimmick until you actually taste them, and then it starts to feel like the most logical idea anyone has ever had at a seafood restaurant. The lineup includes Cabo, which blends jalapeno and lime into something bright and punchy; Cap’n Dick’s, which leans into horseradish and cocktail sauce for a bolder kick; and six more options named Rasta, Sicilian, Tokyo, Bombay, Cajun, and Traditional.
The jalapeno lime Cabo sauce has developed a particularly devoted following among regulars, who often plan their entire order around it. The Cajun version brings a warm, spiced heat that pairs beautifully with shrimp and catfish alike.
Even the Traditional tartar earns strong praise, described by more than one visitor as the best they have encountered anywhere. Choosing two sauces to accompany your meal becomes a genuinely fun part of the ordering process, and the variety ensures that returning visitors can experience the same dish in a completely different way each time.
The Sushi Bar Nobody Expected to Find in North Idaho
A full sushi bar inside a landlocked Idaho seafood market feels like a plot twist, but once you understand the sourcing behind it, the whole concept clicks into place. Fresh fish flown in from Hawaii and Alaska does not just go into the fryer; it also ends up sliced and rolled with precision by sushi staff who clearly know what they are doing.
The menu features both familiar classics and creative local inventions. The North Idaho Roll combines fresh salmon, green onions, avocado, and cucumber into something that feels genuinely tied to the region.
The Baja Roll adds spicy mayo, tempura jalapenos, and sweet potato for a bolder flavor profile, while the Crackle Roll brings together salmon, cream cheese, cucumber, tobiko, and tempura crunchies for satisfying texture contrast.
Custom sushi platters are available for takeout, and the market even sells the ingredients needed to craft rolls at home. The sushi side of the menu has attracted fans from across North Idaho, and for good reason.
Poke Bowls That Could Pass for Hawaii
Poke bowls have become one of the most talked-about items on the menu, and the restaurant takes them seriously enough to offer daily specials that rotate based on what is freshest. The wasabi ahi tuna poke bowl, when it appears as a special, tends to sell out quickly, built simply around fresh ahi tuna, perfectly cooked rice, and just enough wasabi heat to keep things interesting.
The Sweet and Spicy bowl offers a gentler introduction to the poke format, with a good tuna-to-rice ratio and the unexpected addition of sesame sticks that give each bite a pleasant crunch. Edamame arrives firm and properly cooked, which sounds like a small detail but makes a real difference in the overall texture of the bowl.
Poke by the pound is also available at the market counter for takeout, and the staff packs it carefully with ice for longer drives home. One visitor drove three hours south, bought a pound to go, and reported it arrived in perfect condition.
Sandwiches and Plates That Go Beyond the Basics
The sandwich menu at this restaurant reads like a coastal deli decided to relocate to the mountains and bring everything with it. The Fresh Crab Sandwich packs generous chunks of crab onto a roll without skimping on the main ingredient, and the Lobster Sandwich has drawn comparisons to versions served in Maine, which is about the highest compliment a landlocked lobster roll can receive.
Po’ Boy options cover oyster, shrimp, and catfish variations, each dressed with the right balance of sauce and crunch. The Blackened Salmon Fishwich and Pesto Tuna round out a lineup that offers something for every preference, from mild to boldly seasoned.
Beyond sandwiches, the menu includes steamed clams and mussels, ceviche, a house-made smoked steelhead plate, fresh oysters on the half shell, and a rotating selection of daily soups. Crab cakes arrive with a crisp exterior and a filling that leans heavily on actual crab rather than filler, making them one of the most satisfying items to order alongside any main dish.
Clam Chowder, Daily Soups, and Lighter Bites
Clam chowder appears frequently in conversations about this restaurant, drawing 47 mentions in customer feedback and earning a reputation as a warming, satisfying bowl on cooler North Idaho days. The chowder leans creamy and hearty, built around clams and potato in a way that feels like genuine comfort food rather than a thin afterthought.
Daily soup specials give the kitchen a chance to work with whatever is freshest that week, adding an element of surprise for regulars who visit often. Lighter options like fresh oysters on the half shell and house salads offer a lower-key alternative for those who want to keep things simple without sacrificing quality.
Ceviche makes an appearance on the menu as well, bringing a bright, citrus-forward option that contrasts nicely with the heavier fried offerings. The variety of lighter bites means that even someone who is not in the mood for a full fried plate can find something genuinely satisfying, which makes the restaurant a practical choice for groups with different appetites.
Practical Tips for Getting the Most Out of Your Visit
Orders are placed at the counter, payment happens upfront, and your name gets called when the food is ready. That system keeps things moving efficiently, and the kitchen is fast enough that waits rarely feel long even during busy periods.
The restaurant is open Tuesday through Thursday from 11 AM to 6 PM, and stays open until 9 PM on Fridays and Saturdays. Sunday and Monday are closed, so plan accordingly if you are making a special trip.
Weekdays after 5 PM tend to be quieter, which is worth keeping in mind if you prefer a more relaxed visit over the lunchtime rush.
The phone number is 208-664-4800 if you want to call ahead with questions. The market side of the operation means you can also purchase raw seafood to take home and cook yourself, which turns the visit into both a meal and a grocery run.
Driving an hour or more to eat here is not unusual, and most people who make that drive leave planning their next visit before they reach the parking lot.
A Community Fixture That Has Earned Every Loyal Regular
Seventeen-plus years of business in a community this size does not happen by accident. Bob and Jennifer Palm built something here that goes beyond a menu, creating a place where locals feel genuinely connected to the food and to the people serving it.
Jennifer has spoken openly about how much their loyal customers mean to the operation, and that appreciation shows in the consistency of the experience over time.
The restaurant holds a 4.5-star rating across nearly 1,900 reviews on Google Maps, a number that reflects both the highs and the honest variety of experiences that come with serving a large and diverse community. Regulars return weekly, some driving significant distances, and newcomers frequently leave already planning a second visit.
Fresh fish, a creative menu, eight tartar sauces, sushi, poke, and a team that genuinely cares about what lands on your plate: that combination is rare anywhere, and finding it in the Idaho mountains makes it feel like a discovery worth sharing with everyone you know.
