Baked Mahi Mahi With Mayonnaise Recipe: Crispy Crust and Ultra-Moist Center

Baking mahi mahi with mayonnaise creates a crispy crust and ultra-moist center that transforms simple weeknight dinners into restaurant-worthy meals. This technique relies on a precise balance of seasoning and a creamy mayonnaise glaze that locks in flavor while creating that coveted golden-brown exterior.

I developed this method after years of perfecting the art of baking delicate white fish—no more dry, overcooked fillets here.

The mayonnaise isn't just a topping; it's the secret weapon that delivers both moisture and texture. A thin layer brushed on before baking prevents drying while adding a subtle richness that complements the fish's natural sweetness.

The result is mahi mahi with a crispy exterior that flakes apart effortlessly, revealing tender, flaky flesh underneath. This method works equally well for dinner parties or solo meals when you crave something special without the fuss.

What sets this recipe apart is the foolproof technique that ensures perfect results every time. You'll need just five key ingredients—plus the mayonnaise—and about 20 minutes of active prep followed by 15 minutes in the oven.

The mayonnaise glaze can be customized with herbs, citrus zest, or a touch of mustard for added depth. Once you try this method, you'll never bake mahi mahi the old way again.

Pair the finished dish with lemon wedges, fresh herbs, and a simple side salad for a complete meal. The crispy crust holds up beautifully when plated, making it ideal for both casual dinners and elegant gatherings. Let's get started on creating your next showstopper dish.

Ingredients for baked mahi mahi mayonnaise

Five core ingredients plus mayonnaise create mahi mahi with restaurant-quality crispiness and moisture.

The mahi mahi fillets are the foundation—look for fresh, skin-on cuts with vibrant color and minimal fishy odor. Whole Foods or Trader Joe's typically carry high-quality frozen mahi mahi that thaws beautifully. If using fresh, ask your fishmonger for day-of-caught fillets. The skin must remain intact for proper crisping; pat fillets dry with paper towels before seasoning. For optimal texture, ensure fillets are even thickness (about 1-inch)—trim if necessary. The mayonnaise should be full-fat, high-quality—Duke's or Hellmann's work well, but avoid low-fat varieties that won't crisp properly.

No fresh parsley? Substitute 1 tbsp chopped chives or tarragon for garnish, though parsley's vibrant color is ideal. Short on lemon zest? Use 1 tbsp fresh lemon juice plus 1/2 tsp sugar to mimic the brightness. For a mustard variation, add 1 tsp Dijon mustard to the mayonnaise glaze before brushing. The butter must be cold when applied—soft butter will melt into the fillets instead of creating a crisp crust. If you're concerned about the fish drying out, brush an additional 1 tsp olive oil over the fillets after the butter layer. The flour is purely for dusting; skip it if you prefer a completely gluten-free preparation.

Prep the mayonnaise glaze ahead of time and store it in an airtight container in the fridge for up to 3 days. Fresh fillets can be refrigerated for 1-2 days before baking, but use within 24 hours of thawing frozen fillets. Once baked, serve immediately for peak crispiness—leftovers lose their crunch within 30 minutes. Reheat gently in a 350°F oven for 5-7 minutes to restore texture. The lemon wedges can be made 1 day ahead and stored in the refrigerator.

Step-by-step instructions for baked mahi mahi with mayonnaise

This method delivers a perfect balance of crispy crust and tender interior every time.

Preheat your oven to 375°F while you prepare the fillets. Pat each of the 4 whole mahi mahi fillets dry with paper towels—this is critical for achieving that crispy crust. The skin should be completely dry, with no moisture remaining on the surface.

In a small bowl, combine the 1 tablespoon lemon zest, 2 cloves minced garlic cloves, 1 teaspoon diamond crystal kosher salt, and 0.5 teaspoon ground black pepper. This aromatic blend will infuse the fillets with bright, savory flavor. Brush the mixture evenly over both sides of each fillet, pressing gently to ensure the seasoning adheres.

Transfer the seasoned fillets to a plate and let them sit at room temperature for 15 minutes before baking. This step ensures even cooking and prevents the center from remaining undercooked while the exterior crisps. While waiting, prepare the mayonnaise mixture in the next step.

In a shallow dish, mix together the 0.5 cup mayonnaise, 1 tablespoon lemon juice, and 1 tablespoon all-purpose flour. The flour acts as a binder to create a thick, cohesive coating that will form the crispy crust. Stir until the mixture is smooth and evenly combined—there should be no visible flour streaks.

Lightly dust each fillet with the remaining 1 tablespoon extra-virgin olive oil to help the mayonnaise mixture adhere better. Then, carefully coat each fillet with the mayonnaise mixture, ensuring complete coverage on all sides. Use a silicone spatula to spread it evenly, including the edges where the crust will form.

Place the coated fillets on a parchment-lined baking sheet, spacing them about 1 inch apart to allow for even browning. The mayonnaise will bubble and caramelize during baking, creating that signature crispy exterior while keeping the interior moist.

Bake the fillets in the preheated oven for 12-15 minutes, depending on the thickness of your fillets. You'll know they're done when the mayonnaise crust turns a deep golden brown and begins to bubble vigorously. The internal temperature should reach 145°F when measured with an instant-read thermometer.

I recommend checking the fillets at the 12-minute mark—if the crust isn't golden brown yet, return them to the oven for another 1-2 minutes. The key is to achieve that crispy texture without overcooking the delicate fish underneath. Resist the urge to peek too early; every time you open the oven door, you risk losing heat and steam.

Once the fillets are perfectly crispy on the outside and just cooked through on the inside, remove them from the oven and transfer to a serving platter. Immediately sprinkle with the 0.25 cup chopped fresh parsley and an additional pinch of diamond crystal kosher salt to enhance the presentation and add a fresh herbal note.

Let the fillets rest for 2-3 minutes before serving. This brief resting period allows the juices to redistribute, ensuring each bite is moist and flavorful. Serve immediately with lemon wedges on the side—these will complement the bright, citrusy notes in the dish.

For an even more decadent crust, transfer the baked fillets to a broiler-safe dish and broil on high for 1-2 minutes, keeping a close eye to prevent burning. During this time, melt the 2 tablespoons unsalted butter in a small saucepan over low heat until it foams. Immediately baste the fillets with the melted butter, letting it drip over the top.

Return the fillets to the broiler for 30 seconds to 1 minute until the butter bubbles and turns golden brown. This technique adds an extra layer of richness and enhances the crispy texture. The result is a fillet with a perfectly balanced crust—crispy on the outside, moist and flaky on the inside, with layers of flavor from the mayonnaise, lemon, and butter.

Serving suggestions for this baked mahi mahi mayonnaise

Citrus Brightness

Serve your mahi mahi with fresh lemon wedges and a sprinkle of flaky sea salt—this simple addition cuts through the richness of the mayonnaise crust while highlighting the fish's natural sweetness.

I like to squeeze a little extra lemon juice over each portion right before serving for that signature zesty punch. 🍋

Herb Garnishes

Fresh herbs elevate both flavor and presentation. A sprig of dill adds a bright, slightly salty note that pairs beautifully with the lemon and garlic in the crust. For a Mediterranean twist, use chopped parsley or tarragon—just 1 tablespoon per fillet makes a dramatic difference.

I often garnish with a tiny lemon zest twist on top for an extra pop of color.

Crunchy Sides

Balance the creamy texture with something crisp. A simple arugula salad tossed with toasted pine nuts and a balsamic glaze adds freshness and crunch. For a lighter option, try shaved fennel with a squeeze of lemon and a drizzle of extra-virgin olive oil.

The anise notes in fennel complement the fish wonderfully. 🥗

Starchy Complements

Round out the meal with buttery mashed potatoes or crispy roasted baby potatoes—their creamy texture contrasts perfectly with the mahi mahi's crispy crust. For a gluten-free option, quinoa pilaf with toasted almonds and a touch of honey adds a nutty, slightly sweet element.

I often serve this with a side of steamed asparagus for a complete, balanced plate.

Wine Pairings

A crisp Sauvignon Blanc from New Zealand or a dry Riesling from Germany cleanses the palate beautifully between bites. The acidity in these whites mirrors the lemon in the dish, while their citrus notes enhance the mahi mahi's flavor.

For a red wine lover, a light Pinot Noir with bright cherry notes works surprisingly well. 🍷

Plating Presentation

Arrange the mahi mahi fillets diagonally on a white or neutral plate to showcase their golden crust. Drizzle any extra mayonnaise glaze from the baking sheet around the plate for visual appeal. A scattered handful of microgreens or a sprinkle of smoked paprika adds a final touch of sophistication.

Serve with a small bowl of cocktail sauce on the side for dipping—just a teaspoon per person keeps it light. ✨

Frequently asked questions