Grilled Mahi-Mahi with Cabbage Slaw
Mahi-mahi is one of the sturdiest, most forgiving white fish for the grill. Its firm texture sears cleanly over high heat, taking on subtle smoky char while remaining tender and moist inside. Pairing the hot, flaky fillets with a crisp, raw green cabbage slaw dressed in lime and olive oil creates an immediate contrast in both temperature and texture. It is a straightforward, clean preparation where good ingredients do all the heavy lifting.
Why this one works
- Mahi-mahi holds its structure over direct heat without flaking prematurely on the grates.
- The bright, acidic lime dressing cuts through the savory richness of the seared fish.
- Shredded cabbage provides an enduring crunch that holds up against warm fillets.
- The entire meal comes together in minutes with very little hands-on preparation.
What you’ll need
- 2 fillets (340g) Mahi-Mahi Look for firm fillets with a clean scent. Pat the surfaces dry before seasoning so they brown rather than steam.
- 4 cups (400g) shredded green cabbage Slice into fine, thin ribbons so it incorporates the lime dressing easily while retaining a distinct crunch.
- 2 tablespoons (30ml) olive oil Used in two parts: a light coat to protect the fish on the grates, and the rest to bind the slaw dressing.
- 1 lime (30g), juiced Fresh juice provides the necessary acidity to balance the olive oil and season the raw cabbage.
- 1/4 cup (15g) fresh cilantro, chopped Stir in just before serving to preserve its herbal aroma and bright color.
- 1/2 teaspoon (3g) fine salt
- 1/4 teaspoon (1g) ground black pepper
- 2 tablespoons (30ml) fresh lime juice
TRY THIS NEXT: If these flavors sound good to you, Air Fryer Garlic Herb Salmon Bites is a natural one to save for next time.
What to have nearby
- Outdoor grill or heavy stovetop grill pan
- Wide fish spatula
- Large mixing bowl
- Citrus squeezer
Step-by-step instructions
Get your grill thoroughly hot before the fish touches the grates. While the grill comes up to temperature, toss the cabbage together so the lime juice begins softening the edges of the greens slightly before the hot fish arrives.
- 1Step 1
Season Mahi-Mahi fillets with salt, pepper, and a drizzle of olive oil.
- 2Step 2
Preheat grill to medium-high heat. Grill fish for 5 minutes per side until opaque and flaky.
- 3Step 3
In a bowl, toss shredded cabbage with lime juice, remaining olive oil, and cilantro.
- 4Step 4
Serve the grilled fish hot, topped generously with the fresh, crunchy cabbage slaw.
ALSO GOOD: If these flavors sound good to you, Air Fryer Lemon Pepper Cod Bites is a natural one to save for next time.
A few things worth knowing
- Ensure grill grates are clean and hot before adding the fish to prevent sticking.
- Leave the fillets undisturbed for the first 5 minutes so a solid crust forms before you attempt to flip.
- Use a thin, wide spatula to support the full length of the fillet when turning.
- Dress the cabbage shortly before plating so it stays crisp and does not pool excess liquid.
Ways to make it your own
- Garnish with extra lime wedges and thin slices of fresh jalapeño for a touch of heat.
- Fold in a small pinch of ground cumin with the slaw dressing for warm earthiness.
Serving suggestions
Plate each fillet hot from the grill and mound the slaw directly over the top. It pairs naturally with warm corn tortillas, steamed jasmine rice, black beans, or grilled corn on the cob.
Storage & reheating
Grilled mahi-mahi and dressed slaw are best enjoyed immediately. If you have leftovers, store the fish and the cabbage in separate airtight containers in the refrigerator to keep the fish from softening the slaw.
Nutrition notes
Nutrition is provided as a general estimate for the listed recipe. Brands, exact portions, and ingredient swaps can change the numbers.
Quick recipe answers
How do I know when mahi-mahi is finished cooking?+
The flesh will transition from translucent pinkish-beige to completely opaque white and will flake gently under the pressure of a fork.
Can I make this on a stovetop if I do not have an outdoor grill?+
Yes, a well-preheated cast-iron grill pan or skillet over medium-high heat works well for cooking the seasoned fillets.
Can the slaw be made ahead of time?+
You can shred the cabbage and chop the cilantro ahead, but wait to toss them with the olive oil and lime juice until shortly before cooking the fish to maintain crunch.
With firm fish, high heat, and a crisp citrus slaw, this dish delivers bold, fresh flavor with minimal effort at the grill.
Grilled Mahi-Mahi with Cabbage Slaw
Tender grilled mahi-mahi fillets cooked over medium-high heat, finished with a crisp, tangy green cabbage and fresh cilantro slaw.
Ingredients
- 2 fillets (340g) Mahi-Mahi
- 4 cups (400g) shredded green cabbage
- 2 tablespoons (30ml) olive oil
- 1 lime (30g), juiced
- 1/4 cup (15g) fresh cilantro, chopped
- 1/2 teaspoon (3g) fine salt
- 1/4 teaspoon (1g) ground black pepper
- 2 tablespoons (30ml) fresh lime juice
Instructions
- Season Mahi-Mahi fillets with salt, pepper, and a drizzle of olive oil.
- Preheat grill to medium-high heat. Grill fish for 5 minutes per side until opaque and flaky.
- In a bowl, toss shredded cabbage with lime juice, remaining olive oil, and cilantro.
- Serve the grilled fish hot, topped generously with the fresh, crunchy cabbage slaw.
Nutrition
You might also like these recipes
Air Fryer Garlic Herb Salmon Bites
Bite-sized salmon cubes tossed in garlic, dried parsley, and olive oil, then air-fried until the edges turn golden and crisp.
Air Fryer Lemon Pepper Cod Bites
Crispy air-fried cod bites seasoned with bright lemon pepper and panko breadcrumbs, ready in just 10 minutes for an easy seafood dinner.
Air Fryer Lemon Tahini Salmon Bites
Tender salmon cubes coated in a savory lemon-tahini glaze and air-fried at 400°F until golden, served with fresh lemon wedges.
Save the recipes you want to make next.
Browse more recipes or follow the Pinterest profile for the latest food ideas from this collection.