Sheet Pan Mahi Mahi with Romanesco and Miso Glaze

A weeknight sheet pan dinner with firm white fish, nutty roasted romanesco, and a deeply savory miso glaze — all done in under 40 minutes

Mahi mahi is one of those fish that holds up under heat without turning to mush — it stays firm, flakes cleanly, and actually benefits from a bit of caramelization on the surface. Pair it with romanesco, which roasts into something nutty and almost sweet, and coat both in a miso glaze that brings salt, depth, and just enough richness without being heavy. That is the whole idea behind Sheet Pan Mahi Mahi with Romanesco and Miso Glaze — a dinner that comes together fast and tastes like you spent more time on it than you did.

One pan, one oven, minimal cleanup. If you have not cooked romanesco before, this is the recipe to start with — roasting is the method that shows it off best, and the miso glaze works on it just as well as it does on the fish.

Why This Recipe Is Worth Making

Sheet pan dinners live and die by whether the components finish cooking at the same time. This one is designed so they do. The romanesco goes in first with a head start because it takes longer to become tender and get color. The mahi mahi goes in later, gets glazed partway through, and the two meet at the finish line together.

The miso glaze is doing more work than it looks like. White miso brings umami without the sharpness of soy sauce alone. Mixed with a little sesame oil, honey, and rice vinegar, it creates a lacquer on the fish that caramelizes in the oven rather than steaming off. You get actual browning on the surface, which is what makes the fish look and taste finished rather than just cooked.

Romanesco is worth seeking out specifically for this recipe. It sits somewhere between broccoli and cauliflower in flavor — milder than broccoli, nuttier than cauliflower — and it holds its structure under high heat better than either. If you cannot find it, cauliflower works, but the flavor is noticeably more neutral.

What You Will Need

• 4 mahi mahi fillets (about 170 g / 6 oz each), skin-on or skinless Fresh or fully thawed from frozen. Pat them completely dry — surface moisture prevents the glaze from adhering and kills any browning.
• 1 medium head romanesco (about 500 g), cut into medium florets Aim for florets roughly the size of a golf ball. Too small and they burn before the fish is done. Too large and they stay raw in the center.
• 3 tablespoons white miso paste White (shiro) miso is the mildest and sweetest variety. Yellow miso works and adds more depth. Red miso is too assertive for fish — it will overpower it.
• 1 tablespoon honey Helps the glaze caramelize. Maple syrup is a direct swap with a slightly earthier result.
• 1 tablespoon rice vinegar Cuts through the richness of the miso and sesame. Apple cider vinegar works in a pinch but adds a fruitier note.
• 1 teaspoon toasted sesame oil A little goes a long way. Do not substitute regular sesame oil — the toasted version is what adds the nutty depth.
• 1 tablespoon soy sauce
• 1 teaspoon fresh ginger, finely grated
• 1 garlic clove, finely grated
• 2 tablespoons neutral oil (sunflower or avocado), divided
• Fine sea salt and black pepper
• Sliced scallions and toasted sesame seeds, to finish
• Lime wedges, for serving

How to Make Sheet Pan Mahi Mahi with Romanesco and Miso Glaze

1. 1 Preheat the oven to 220 C (425 F). Line a large, rimmed sheet pan with foil and set it in the oven while it heats. A preheated pan gives the romanesco immediate contact heat from the bottom, which helps it brown rather than steam.
2. 2 Make the miso glaze. Whisk together the miso paste, honey, rice vinegar, sesame oil, soy sauce, grated ginger, and garlic in a small bowl until completely smooth. The consistency should be thick but spreadable — like a loose paste. Set aside. It will keep at room temperature while you prep everything else.
3. 3 Toss the romanesco. In a large bowl, toss the romanesco florets with 1 1/2 tablespoons of the neutral oil, a pinch of salt, and a few grinds of black pepper. They should be lightly and evenly coated — not dripping in oil, but not dry either.
4. 4 Roast the romanesco first. Carefully pull the hot pan from the oven and spread the florets in a single layer with space between them. Slide it back in and roast for 12 minutes. At this point the edges should be starting to color and the florets should be halfway tender when you press the largest one with a knife tip.
5. 5 Prep the fish while the romanesco roasts. Pat the mahi mahi fillets dry one more time with paper towels — fish keeps releasing moisture as it sits. Rub each fillet with the remaining 1/2 tablespoon of oil and a light pinch of salt on both sides. Do not add the miso glaze yet.
6. 6 Add the fish to the pan. After the romanesco’s 12-minute head start, pull the pan out and push the florets to the edges to create space in the center. Lay the mahi mahi fillets in the cleared space. Spoon or brush about half the miso glaze generously over the top of each fillet. Slide the pan back into the oven.
7. 7 Roast for 7 minutes, then glaze again. Pull the pan out, spoon the remaining miso glaze over the fish, and return it to the oven for another 5 to 7 minutes. The fish is done when it flakes easily at the thickest point when you press gently with a fork — the interior should be just opaque, not translucent. For thicker fillets (over 2.5 cm / 1 inch), add 2 more minutes and check again. The glaze on top should look slightly darkened and tacky, not wet.
8. 8 Rest briefly and finish. Let everything sit on the pan for 2 minutes before serving — mahi mahi tightens up if you cut into it straight out of a hot oven. Scatter sliced scallions and toasted sesame seeds over the top, and serve with lime wedges on the side.

Tips That Actually Make a Difference

• Dry the fish twice. Once when you take it out of the package, once right before it goes on the pan. Mahi mahi holds water and keeps releasing as it sits. A wet surface prevents the miso glaze from adhering and turns what should caramelize into a steamed coating.
• Do not crowd the romanesco. If the florets touch each other, they trap steam and turn soft rather than roasting. Use two pans if you need to — one for the vegetables, one for the fish — and rotate them halfway through.
• Apply the glaze in two passes. One thick coat applied all at once tends to bubble and slide off. Two lighter coats build up a proper lacquer with actual caramelization.
• Use a hot pan from the start. Sliding the romanesco onto a cold pan and putting it in a preheating oven gives you soft, pale vegetables. A pan that is already at temperature when the florets hit it starts caramelizing the cut surfaces immediately.
• The glaze is already salty. Between the miso and soy sauce there is significant sodium in the glaze. Season the fish and romanesco lightly — you can add more at the table, but you cannot take it away.

Mistakes to Watch Out For

Using frozen fish straight from the freezer

Partially thawed mahi mahi releases a lot of water in the oven. That water pools under the glaze and essentially boils the surface of the fish instead of roasting it. Thaw completely in the refrigerator overnight, then dry thoroughly before cooking.

Pulling the fish too early

Mahi mahi is a firm fish, which means it can look set on the outside before the interior is fully cooked. Do not rely on color alone — use the fork test at the thickest point. If it resists and does not flake cleanly, give it two more minutes.

Watch the glaze under the broiler: If you switch to broil at the end to get extra color, the honey in the miso glaze can go from caramelized to burnt in under 60 seconds. If you broil, stay at the oven and watch it the entire time. There is no recovering burnt miso glaze on fish.

Skipping the head start for the romanesco

If you put the fish and romanesco in at the same time, one of two things happens: the fish overcooks waiting for the vegetables to finish, or the romanesco comes out underdone. The 12-minute head start is not optional — it is the timing the recipe is built around.

Making the glaze too thick

If the miso glaze is the consistency of peanut butter rather than a spreadable paste, it will not coat the fish evenly and will scorch in spots. Add water one teaspoon at a time and whisk until it loosens to the right consistency.

Easy Ways to Change It Up

Swap the fish. Salmon, swordfish, and halibut all work with this glaze and similar timing. Thinner fillets like tilapia or sole need less time — check at 10 minutes total after they go on the pan.

Swap the vegetable. Cauliflower is the most direct substitute for romanesco. Broccolini also works well but needs only 8 minutes of head start. Thick-cut fennel wedges alongside the fish are worth trying — they soften and caramelize beautifully under the same conditions.

Add heat. A teaspoon of gochujang or a pinch of dried chili flakes stirred into the miso glaze adds a clean, building heat that works well with the honey.

Make it gluten-free. Swap regular soy sauce for tamari — same quantity, no other changes needed. Check your miso paste label as well; most white miso contains barley or wheat, but gluten-free versions are available and work identically here.

Add noodles underneath. Cooked soba or udon noodles tossed with a little sesame oil and laid under the fish for the last 8 minutes of cooking pick up the glaze drippings and turn this into a more substantial one-pan meal.

What to Serve It With

Steamed jasmine rice or short-grain rice is the most practical base — it soaks up the miso glaze and balances the savory fish without competing. If you want something lighter, soba noodles dressed simply with sesame oil and sliced cucumber work alongside the sheet pan components.

A quick cucumber and radish salad with rice vinegar and a pinch of sugar cuts through the richness of the glaze well. For something green on the plate, blanched edamame or a simple side of wilted bok choy with garlic takes under five minutes and fits the flavor profile without any clashes.

For a lighter meal, the fish and romanesco alone on a bed of arugula dressed with lemon juice and olive oil is a complete dinner without any additional cooking.

Leftovers and Reheating

Store leftover fish and romanesco separately in airtight containers in the refrigerator. The fish keeps well for up to 2 days; the romanesco stays good for 3. Do not freeze the cooked fish — the texture breaks down badly on thawing.

To reheat the fish, use the oven. Place it on a foil-lined tray, cover loosely with another piece of foil to prevent the glaze from burning, and warm at 160 C (320 F) for about 8 minutes. The microwave works in a pinch but softens the glaze and makes the texture rubbery — use it only if texture matters less, like when flaking it into rice.

Leftover mahi mahi with miso glaze flakes well into fried rice the next day. The residual glaze seasons the rice without any additional soy sauce needed — keep that in mind when you season the rice itself.

Approximate Nutrition Per Serving

All values are approximate estimates for informational purposes only. Actual figures vary based on fillet size, specific ingredients, and how much glaze is consumed.

What this recipe does well is give you a genuinely interesting weeknight dinner without any complicated technique. The miso glaze is the kind of thing that makes fish taste like you put real thought into it, and roasted romanesco holds its own on the plate in a way that steamed or boiled vegetables never quite do.

If you have 40 minutes and a sheet pan, this one is worth putting into regular rotation.