Crispy Sous Vide Mahi Mahi with Cajun Aioli

Mahi mahi is one of the easiest fish to overcook and one of the most disappointing when you do — it goes from tender to dry and stringy in the span of a minute or two. Sous vide takes that risk off the table entirely. You cook the fish gently in a water bath until it’s exactly done, then sear it hard and fast in a screaming-hot pan for a crust. The inside stays moist and flaky every single time, and the outside gets genuinely crispy, not just browned.

The Cajun aioli is what pulls it together — cool, garlicky, with enough heat and paprika smokiness to stand up to the seared crust. If you’ve never used a sous vide setup for fish before, this is a good place to start: it’s forgiving on timing and hard to mess up once you understand the two-step process.

Why This Recipe Is Worth Making

The biggest selling point here is consistency. Pan-searing mahi mahi from raw is a gamble — by the time the outside browns, the inside is often past done. Sous vide removes that gamble by cooking the fish to temperature first, so the sear is purely about texture and color, not about finishing the cook. That means you get a genuinely crispy exterior without ever drying out the center, which is hard to pull off with fish this lean using any other method.

It’s also easier to scale for a dinner party than it sounds. You can sous vide several fillets ahead of time, hold them, and sear each one to order in under two minutes — no juggling multiple pans of raw fish at once.

What You’ll Need

For the mahi mahi:

• 4 mahi mahi fillets (6 oz each), skin removed
• 2 tablespoons olive oil, divided
• 1 teaspoon kosher salt
• ½ teaspoon black pepper
• 2 sprigs fresh thyme (optional)

For the Cajun aioli:

• ½ cup mayonnaise
• 1 small garlic clove, finely grated
• 1 teaspoon smoked paprika
• ½ teaspoon cayenne pepper (less if you’re heat-sensitive)
• ½ teaspoon garlic powder
• ½ teaspoon onion powder
• 1 tablespoon fresh lemon juice
• Salt, to taste

Mahi mahi is the right fish here because it’s firm enough to hold together through a hard sear — swordfish or halibut work as substitutes with a nearly identical result. Thinner, flakier fish like tilapia will fall apart when seared this aggressively, so it’s not a good swap for this particular method. If you don’t have a sous vide immersion circulator, see the note in the mistakes section below for a workaround.

How to Make It

1. Fill a large pot or container with water and set your sous vide immersion circulator to 122°F for a tender, almost custardy finish, or 132°F if you prefer a firmer, more traditionally “cooked” texture. Either is safe once seared; this is purely a texture preference.
2. While the water heats, pat the mahi mahi fillets completely dry and season both sides with salt and pepper.
3. Place the fillets in a vacuum-seal bag or a heavy zip-top bag with the thyme sprigs, if using. If using a zip-top bag, use the water displacement method: lower the bag slowly into the water, letting the water pressure push the air out before sealing it just above the water line.
4. Submerge the bag and cook for 30 minutes. The fish doesn’t need longer — mahi mahi is lean, and beyond 45 minutes the texture starts to soften in a way that’s not desirable.
5. While the fish cooks, make the aioli: whisk together mayonnaise, grated garlic, smoked paprika, cayenne, garlic powder, onion powder, and lemon juice in a small bowl. Taste and add salt as needed. Set aside — it can sit at room temperature while you finish the fish.
6. Once the fish is done, remove it from the bag and pat it dry again thoroughly. This step matters more than it sounds — any surface moisture will steam in the pan instead of searing, and you’ll lose the crust entirely.
7. Heat 1 tablespoon of olive oil in a heavy skillet, preferably cast iron or stainless steel, over high heat until it’s shimmering and just starting to smoke.
8. Lay the fillets in the pan and press down gently for the first few seconds to ensure full contact. Sear for 60 to 90 seconds per side, until deep golden-brown and genuinely crisp. Since the fish is already cooked through, you’re only searing for color and texture — don’t linger past that.
9. Remove from the pan immediately and serve right away with a generous spoonful of Cajun aioli.

Tips That Actually Make a Difference

• Dry the fish twice — once before bagging, once after the water bath. Moisture is the single biggest enemy of a crisp sear.
• Let the pan get properly hot before the fish goes in. A pan that’s only medium-hot will give you gray, soft-seared fish instead of a real crust.
• Make the aioli at least 15 minutes ahead if you can — the flavors round out and the garlic mellows slightly as it sits.
• If you’re cooking multiple fillets, sear them one or two at a time rather than crowding the pan. Overcrowding drops the pan temperature and you lose the crust.

Mistakes to Watch Out For

• Skipping the dry-off after the water bath: this is the single most common reason the sear fails. Fish straight out of a sous vide bag is wet, and wet fish steams instead of browns. Pat it dry like you mean it.
• Searing too long: because the fish is already fully cooked, more than 90 seconds per side will overcook it and dry out a fish that has no fat reserve to fall back on. Watch the color, not the clock.
• No immersion circulator: if you don’t own one, you can approximate this with a very close eye on a thermometer — heat water in a pot to your target temperature, kill the heat, submerge the sealed fish, and monitor closely, reheating briefly if the temperature drops more than a couple of degrees. It’s less precise, but workable for a single batch.
• Using skin-on fillets: skin doesn’t crisp properly through a sous vide bag and turns rubbery. Remove it before bagging, or ask your fishmonger to do it.

Easy Ways to Change It Up

• Swap the fish: swordfish or halibut both hold up to the same sous vide-then-sear method with very little change in result. Cod works too, but it’s more delicate and needs a gentler hand during the sear.
• Dairy-free aioli: most store-bought mayonnaise is already dairy-free, so this swap usually requires no change at all — just double-check your brand.
• Milder version: drop the cayenne and cut the smoked paprika in half for a gentler, more kid-friendly aioli that still has some depth.
• Herb finish: a scattering of chopped chives or parsley over the finished fish adds freshness that plays well against the richness of the aioli.

What to Serve It With

This dish wants something simple alongside it, since the fish and aioli are already doing the heavy lifting. Roasted or grilled corn, a crisp green salad with a sharp vinaigrette, or garlicky sautéed greens all work well. For something heartier, serve it over a bed of dirty rice or alongside roasted fingerling potatoes. A squeeze of fresh lemon over the plate right before serving keeps the whole meal from feeling too rich.

Leftovers and Reheating

Store leftover mahi mahi in an airtight container in the refrigerator for up to two days. Reheating is the tricky part, since the crispy crust doesn’t survive a second cook well. Your best option is a quick pass in a hot, dry skillet for about a minute per side — just enough to warm it through without cooking it further. Skip the microwave; it turns the fish rubbery and undoes all the work of the sear. The aioli keeps separately in the fridge for up to five days and needs no reheating at all.

Approximate Nutrition Per Serving

Values are approximate estimates for informational purposes only and will vary based on specific ingredients and portion sizes.

Final Thoughts

The reason to make crispy sous vide mahi mahi with Cajun aioli isn’t novelty — it’s that this method genuinely solves the problem of overcooked fish, and it does it without asking much of you beyond patience for the water bath. Once you’ve seared a fillet that’s crisp on the outside and still tender all the way through, it’s hard to go back to cooking fish any other way. Give it a try the next time you want fish on the table without the usual guesswork.