My two favorite spots for fish are:
Scoobies, just south of Sayner on Hwy 155, all you can eat cod, fried chicken, potato pancakes, real maple syrup.
Sisters Saloon, between St. Germain and Woodruff on Hwy 70. Pan fried Walleye melts in your mouth. Get there early, or you can be waiting a long time.
Both places accessible by trail.
The Rusty Putter has a very good Friday fish fry. We went there last winter and it was crowded. It is on Hwy 70 on the golf course west of Wal-Mart - the trail goes right to it. Last year we rode the sleds there, but not sure how the trails would be now since they snake around the back of Wal-Mart, etc going west.
Good food and worth a try!