Walleye's mild flavor makes it a versatile fish. Seasoning the fish can greatly alter the taste of the meat, which can makes walleye taste different depending on how it is cooked. But walleye isn't a cheap fish and isn't accessible everywhere, so many restaurants prefer to capitalize on its subtle taste and build the meal around the fish. Grilling is an effective means of preparing walleye no matter your ultimate goal, and the fish's surface gives easy clues to let you know when the meat has been fully cooked.
Warm up the grill to medium heat, regardless of whether you are using a charcoal or gas grill.
Season your walleye as desired. To contrast its mild flavor, lemon juice is sometimes used and can be accompanied by a lemon wedge garnish when the fillet is cooked. Olive oil and butter are also common applications prior to cooking, as are salt and pepper.
Place the fillet on the grill and cook for four to six minutes on each side, flipping once. Continue cooking until the fish flakes easily when scratched by a fork.
Remove the fish from the heat and serve.