I'll go first: Ken's Special. Any longtime Bozeman resident (or smart newbie) would know exactly where I was talking about. That's not even my fave item on their menu but it's probably their most well known.
Skipping meat or just in the mood for seafood? Restaurants in the Bozeman area have come a long way when it comes to really good fish and seafood menu options.