Idaho might be famous for potatoes, but the state also runs on trout, salmon, halibut, and a surprising amount of Cajun seafood. From a restaurant that literally floats on Lake Coeur d’Alene to a tiny bar tucked in the mountains serving Alaskan fish and chips, these spots have kept locals coming back for years.
Some sit in towns with fewer than 1,000 people, yet they still draw folks from miles around. Others have been part of their communities since the 1960s.
If you love fresh fish and want to eat where the regulars eat, this list is worth saving. Here are six Idaho fish houses that families have trusted for generations.
1. The Cedars Floating Restaurant, Coeur d’Alene, ID
Picture a restaurant that actually sits on the water, gently moving with the lake beneath your table. The Cedars Floating Restaurant has been anchored on Lake Coeur d’Alene since 1965, making it one of the region’s longest-running waterfront dining spots.
The menu leans into locally sourced seafood and steak. Signature plates include grilled halibut, scallops in a gorgonzola sauce, and Salmon Oscar topped with the right amount of crab.
Salmon cooked on a wood slab picks up a distinctive flavor from the wood itself.
There’s a full salad bar, seafood risotto, filet and lobster combos, and even a tempura asparagus option for vegetarians. Prices run higher here, roughly 30 to 70 dollars per person, which fits its upscale but still casual mood.
Dinner is the main event, with doors opening in the mid-afternoon most days. Fridays and Saturdays fill up fast, so reservations are a smart move.
Free parking is usually easy to find, and the lake views come standard with every seat.
2. Snake River Grill, Hagerman, ID
Order sturgeon here and you might get asked how you want it cooked, and if you request half blackened and half grilled, that is exactly what shows up on your plate. Snake River Grill in Hagerman keeps things fun and fresh, with a menu that goes well beyond the usual.
You’ll find fresh fish supported by local fisheries, plus some genuinely exotic choices like alligator and frog legs sitting right next to burgers and fries. The sturgeon and catfish dinners are longtime favorites, and the blackened walleye earns steady praise.
An old-fashioned salad bar rounds things out with spinach, snow peas, seafood salad, and carrots. Homemade carrot cake is a fitting finish.
Steelhead filets with cilantro lime sauce and the clam chowder are worth a look too.
Set in a town of fewer than 1,000 people in the Thousand Springs area, the grill serves breakfast through dinner at friendly prices, usually 10 to 20 dollars per person. Dogs are welcome inside and out.
3. The Riverboat Restaurant, Hagerman, ID
Hagerman gets a second spot on this list, and for good reason. The Riverboat Restaurant sits on State Street in the same small community, offering a rustic, homey space with a patio, a fireplace, and a bar section.
Trout is the star. The Idaho trout fish and chips get top marks, and the rainbow trout comes out full of flavor and cooked just right.
Lemon pepper trout is another standout on the menu.
Beyond fish, portions run generous. Jumbo grilled shrimp show up big and honest, finger steak platters keep the comfort-food crowd happy, and the home cut french fries and onion rings are the kind you keep reaching for.
Open every day from late morning to evening, it stays approachable with most plates in the 10 to 20 dollar range. Saturdays are the busiest stretch, so weekday visits are quieter if you want an easy table.
Parking is free and plentiful.
4. BJ’s Bayou | Cajun, Roberts, ID
Cajun food in a tiny Idaho farming town sounds unlikely, and that is exactly what makes BJ’s Bayou so memorable. Set in Roberts, a Jefferson County town of around 600 people, it serves up Louisiana classics from a historic building that even keeps a live gator around.
The seafood-heavy menu covers shrimp gumbo, crawfish etouffee, blackened catfish, gator bites, jambalaya, and sockeye salmon. A grouper dish with a butter sauce loaded with crab, shrimp, and crawfish shows off the kitchen’s range, and the seafood boils get their seasoning just right.
Save room for dessert. Southern-style pecan pie and bread pudding give the meal a proper finish.
What sets this place apart is who’s running it. The owners and their family cook the food and wait the tables, keeping the whole experience warm and personal.
It’s open Wednesday through Saturday only, with live music on the calendar, so plan your trip around those days.
5. The Cliff Bar and Grille, Fairfield, ID
Finding fresh Alaskan halibut in the mountains of central Idaho is a genuine surprise, and Fairfield delivers it at The Cliff Bar and Grille. This Alaska-style bar puts fish and chips front and center in a town of roughly 500 people in Camas County.
The halibut has earned an almost legendary status among regulars, and there are plenty of Alaskan salmon options too. Alongside the seafood, the kitchen turns out burgers, wings, and sandwiches for everyone at the table.
It leans into the classic local bar feel, with bar games, sports on the screens, and live music from time to time. The space stays clean and easygoing, and the service keeps a friendly, small-town rhythm.
Hours are limited, running Wednesday through Sunday in the late afternoon and evening, so check before you head out that way. Most plates land in the 10 to 20 dollar range, and free wi-fi and parking make it an easy mountain stop.
6. Fisherman’s Market & Grill, Coeur d’Alene, ID
Half fish market, half grill, and fully committed to fresh seafood, Fisherman’s Market & Grill gives Coeur d’Alene a quick-serve option that punches above its price tag. You order at the counter, grab a seat inside or out, and dig in.
The Alaskan cod and halibut do the heavy lifting. The halibut and chips arrive fresh and hot with crispy breading and fresh cut fries, and the fish tacos come stuffed with flavor.
Coconut shrimp and calamari round out the fried favorites.
For a lighter route, there are poke bowls, build-your-own bowls with salmon, oysters, squid salad, and sushi from the same fresh case that stocks the market.
It’s an affordable stop, with most items under 20 dollars, which stands out compared to fancier seafood spots in the area. Open Tuesday through Saturday for lunch and early dinner, it draws students, families, and travelers alike.
Reservations aren’t taken, so just walk in.
Enjoyed this story?
Add Fast Food Club as a preferred source to see more of our reporting on Google.