1/2 cup pickle relish. Trying tonight with fresh Red Snapper. Salt and Pepper. Adjust your oven rack so that it's roughly 4 or 5 inches away from the heat. Bake for 25 to 30 minutes or until done. 2 tablespoons chopped chives. Marinate the wahoo for about 30 minutes before you start cooking it to infuse the fish with extra flavor. The wahoo as food has a very delicious and tempting flavor. Dijon, Parmesan and a hint of horseradish give this toasty fish lots of flavor. Line a baking sheet with foil and turn the oven on, setting it to 350 degrees Fahrenheit to start heating it up. Place in a baking dish sprayed with cooking spray. Get detailed nutrition information, including item-by-item nutrition insights, so you can see where the calories, carbs, fat, sodium and more come from. oregano 2 lemons ½ tsp. grated cheese, mild or sharp, to taste 2/3 can (approx 20 oz.) Sprinkle with breadcrumbs; drizzle with butter. 1 cup mayonnaise. Custom folders. If you can feel the heat, it's hot enough to add your cooking oil. Always consult a licensed nutritionist or doctor if you have a nutrition-related medical condition. 2. Brush the grates with a grill brush. 2 tablespoons whole grain mustard. Topped with baked salmon, spicy mayonnaise, & topped with crunch. Whip some mayo with cheese spread, sprinkle with breadcrumbs and bak… I find that this baked version of chicken nuggets tastes a lot better. Use Mayo as a General Egg Substitute Mayonnaise can be used as a substitute for eggs in just about any baking recipe. Combine a fat, such as melted butter or olive oil, with an acid such as citrus juice or wine. Preheat oven to 350°F. Wahoo recipe. In a small baking pan, pour the melted butter. Use the back of the spoon to spread the mayonnaise mixture across the fillet.