Fried walleye is a must-try Minnesota classic food! Friday fish fries are held throughout the state all summer long and walleye is the headliner. Whether you enjoy it on a sandwich slathered in tartar sauce or eaten solo, it’s a delicious meal. Served with butter and lemon, it is so delicious.