Tomato Olive Mahi-Mahi Bowls
Mahi-mahi is an exceptional choice for quick stovetop cooking because its firm, meaty texture handles a hot skillet without falling apart. Paired with a warm pan sauce of bursting cherry tomatoes and rich Kalamata olives, the lean fish stays moist and absorbs savory Mediterranean notes. Building the meal over a base of warm quinoa turns the seared fish and pan juices into a complete, balanced bowl that comes together in mere minutes once your ingredients are prepped.
Why this one works
- Mahi-mahi fillets maintain a firm, flaky texture when seared in hot olive oil.
- Cherry tomatoes break down in the skillet juices to create an effortless pan sauce.
- Briny Kalamata olives add a bold, savory contrast to the mild fish.
- Nutty quinoa catches all the flavorful pan drippings and olive oil.
- The entire protein and topping cook sequentially in a single pan for easy cleanup.
What you’ll need
- 2 fillets (340g) Mahi-Mahi Pat the fillets thoroughly dry with paper towels before seasoning so they brown nicely instead of steaming.
- 1 cup (150g) cherry tomatoes, halved Halving the tomatoes exposes their interior juices, allowing them to soften quickly and create a light sauce in the skillet.
- 0.5 cup (80g) Kalamata olives, pitted Pitted olives save prep time; you can leave them whole or roughly chop them to distribute the brine evenly.
- 2 cups (400g) cooked quinoa Ensure the quinoa is warm before assembling the bowls so it does not cool down the freshly cooked fish.
- 2 tbsp (30ml) extra virgin olive oil Provides the cooking fat for searing and carries the oregano and tomato flavors across the dish.
- 1 tsp (5g) dried oregano Rub the dried herb between your fingertips when seasoning to release its aromatic oils.
- 1/2 teaspoon (3g) fine salt
- 1/4 teaspoon (1g) ground black pepper
TRY THIS NEXT: If these flavors sound good to you, Mango Salsa Cod Quinoa Bowls is a natural one to save for next time.
What to have nearby
- Heavy-bottomed skillet or cast iron pan
- Fish spatula or sturdy tongs
- Chef's knife and cutting board
Step-by-step instructions
The key to this dish is managing the skillet heat so the fish develops a clean sear before the pan is used to warm the vegetables. Keep your pre-cooked quinoa ready in the serving bowls so the fish and warm pan sauce can be plated immediately while hot.
- 1Step 1
Season the mahi-mahi fillets with salt, pepper, and oregano.
- 2Step 2
Heat olive oil in a skillet over medium heat and sear fish for 4 minutes per side until cooked through.
- 3Step 3
In the same pan, add tomatoes and olives, sautéing until tomatoes soften.
- 4Step 4
Divide cooked quinoa into two bowls.
- 5Step 5
Place a mahi-mahi fillet atop the quinoa and spoon the tomato-olive mixture over the fish.
- 6Step 6
Serve warm.
ALSO GOOD: If these flavors sound good to you, Baked Cod with Tomato Olive Relish is a natural one to save for next time.
A few things worth knowing
- Ensure the oil is shimmering in the pan before laying down the fish to prevent sticking.
- Resist moving the fillets during their initial four minutes of cooking so a light crust can form.
- Use the moisture released by the softening cherry tomatoes to scrape up any browned bits left behind by the fish.
Ways to make it your own
- Garnish with a sprinkle of fresh chopped flat-leaf parsley or fresh basil before serving.
- Serve with fresh lemon wedges to squeeze over the fillets right at the table.
Serving suggestions
Serve these warm bowls alongside crisp steamed green beans, roasted asparagus, or a simple cucumber salad dressed with red wine vinegar to complement the rich olives and savory fish.
Storage & reheating
Keep leftover fish, quinoa, and tomato-olive mixture in an airtight container in the refrigerator. Reheat gently in a covered skillet over low heat with a splash of water, or microwave on low power to keep the mahi-mahi tender.
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 the mahi-mahi is done cooking?+
The fish is ready when the flesh turns completely opaque throughout and flakes easily when pressed gently with a fork.
Can I use frozen mahi-mahi fillets for this recipe?+
Yes, but make sure to thaw them fully in the refrigerator and pat them completely dry with paper towels before seasoning.
With simple ingredients and a straightforward skillet method, these mahi-mahi bowls offer a fresh, satisfying meal that highlights clean seafood flavors and savory Mediterranean staples.
Tomato Olive Mahi-Mahi Bowls
Seared mahi-mahi rests over cooked quinoa, topped with warm, blistered cherry tomatoes and briny Kalamata olives cooked in extra virgin olive oil.
Ingredients
- 2 fillets (340g) Mahi-Mahi
- 1 cup (150g) cherry tomatoes, halved
- 0.5 cup (80g) Kalamata olives, pitted
- 2 cups (400g) cooked quinoa
- 2 tbsp (30ml) extra virgin olive oil
- 1 tsp (5g) dried oregano
- 1/2 teaspoon (3g) fine salt
- 1/4 teaspoon (1g) ground black pepper
Instructions
- Season the mahi-mahi fillets with salt, pepper, and oregano.
- Heat olive oil in a skillet over medium heat and sear fish for 4 minutes per side until cooked through.
- In the same pan, add tomatoes and olives, sautéing until tomatoes soften.
- Divide cooked quinoa into two bowls.
- Place a mahi-mahi fillet atop the quinoa and spoon the tomato-olive mixture over the fish.
- Serve warm.
Nutrition
You might also like these recipes
Mango Salsa Cod Quinoa Bowls
Flaky pan-seared cod served over fluffy quinoa and finished with a bright, sweet mango and red onion salsa tossed in fresh lime juice.
Baked Cod with Tomato Olive Relish
Tender baked cod fillets topped with a quick Mediterranean-style relish of juicy cherry tomatoes, savory kalamata olives, dried oregano, and olive oil.
Salmon Tomato Spinach Orzo with Tomato Basil Sauce
Tender seared salmon cubes simmered in rich tomato basil sauce, tossed with tender orzo pasta and wilted fresh baby spinach for a balanced dinner.
Save the recipes you want to make next.
Browse more recipes or follow the Pinterest profile for the latest food ideas from this collection.