This oven baked walleye recipe is ready in only 20 minutes. Walleye baked with Mediterranean flavors like garlic, oregano, thyme and tomatoes is always a big hit!
Gather all of your ingredients and preheat oven to 450 degrees F.
Pat the walleye fillets dry with paper towels, then season with 1 teaspoon of the salt and ½ teaspoon black pepper on both sides. Brush a 9 x 13-inch baking dish with 1 Tablespoon of the olive oil and put the fish in it. Drizzle another 1 Tablespoon of olive oil over the walleye fillets.
In a mixing bowl, combine the cherry tomatoes, olives, red onion, garlic, oregano, thyme, and remaining ¼ teaspoon kosher salt. Add remaining 2 Tablespoons of olive oil and toss to combine.
Pour the tomato mixture over the fish and bake in the oven at 450 degrees F for 10 minutes.
Remove from the oven, squeeze the lemon juice on top, and serve immediately.