Experience the delightful flavors of the sea with this grilled mahi mahi recipe, perfectly complemented by a rich and vibrant roasted pepper sauce. This dish is ideal for a summer barbecue or a special dinner at home, offering a healthy and delicious option that is sure to impress.
Mahi mahi is a type of fish that may not be as commonly found in every household, but it is often available at most supermarkets, especially those with a good seafood section. Roasted red peppers can be purchased in jars, typically found in the condiment or international foods aisle. If you prefer, you can also roast fresh red peppers at home.

Ingredients for Grilled Mahi Mahi with Roasted Pepper Sauce
Mahi mahi: A firm, white fish that is mild in flavor and perfect for grilling.
Olive oil: Used to brush the fish and blend into the sauce, adding richness and helping to prevent sticking on the grill.
Salt: Enhances the natural flavors of the fish and the sauce.
Black pepper: Adds a touch of heat and depth to both the fish and the sauce.
Roasted red peppers: Provide a sweet, smoky flavor that forms the base of the sauce.
Garlic: Adds a pungent, aromatic quality to the sauce.
Technique Tip for This Recipe
When grilling mahi mahi, ensure the grill grates are well-oiled to prevent the fish from sticking. This can be done by dipping a folded paper towel in olive oil and using tongs to rub it over the grates. Additionally, for a more flavorful roasted pepper sauce, consider charring the red peppers yourself over an open flame or under a broiler until the skins are blackened, then peeling them before blending. This adds a smoky depth to the sauce that complements the grilled fish beautifully.
Suggested Side Dishes
Alternative Ingredients
mahi mahi - Substitute with halibut: Halibut has a similar firm texture and mild flavor, making it a great alternative for grilling.
mahi mahi - Substitute with tilapia: Tilapia is widely available and has a mild taste that works well with various sauces.
olive oil - Substitute with avocado oil: Avocado oil has a high smoke point and a neutral flavor, making it suitable for grilling.
olive oil - Substitute with grapeseed oil: Grapeseed oil is another neutral oil with a high smoke point, ideal for cooking at high temperatures.
salt - Substitute with sea salt: Sea salt can provide a slightly different texture and flavor, enhancing the dish.
salt - Substitute with kosher salt: Kosher salt is less dense than table salt and can be easier to control when seasoning.
black pepper - Substitute with white pepper: White pepper has a milder flavor and can be used to avoid black specks in the sauce.
black pepper - Substitute with cayenne pepper: Cayenne pepper adds a bit of heat and a different flavor profile to the dish.
roasted red peppers - Substitute with sun-dried tomatoes: Sun-dried tomatoes provide a rich, concentrated flavor that complements the sauce.
roasted red peppers - Substitute with pimentos: Pimentos have a similar sweet and mild flavor, making them a good alternative.
garlic - Substitute with shallots: Shallots offer a milder, sweeter flavor that can enhance the sauce without overpowering it.
garlic - Substitute with garlic powder: Garlic powder can be used for a more subtle garlic flavor and is convenient if fresh garlic is not available.
Other Alternative Recipes Similar to This Dish
How to Store or Freeze This Recipe
Allow the mahi mahi fillets to cool completely before storing. This helps prevent condensation, which can make the fish soggy.
Place the cooled fillets in an airtight container or wrap them tightly in plastic wrap. For added protection, you can also wrap the fillets in aluminum foil.
Store the grilled mahi mahi in the refrigerator for up to 3 days. Ensure the temperature of your refrigerator is set to 40°F (4°C) or below to maintain freshness.
For longer storage, freeze the fillets. Place the wrapped fillets in a freezer-safe bag, removing as much air as possible to prevent freezer burn. Label the bag with the date to keep track of storage time.
The roasted pepper sauce can be stored separately in an airtight container in the refrigerator for up to 5 days.
To freeze the sauce, pour it into a freezer-safe container or ice cube trays for individual portions. Once frozen, transfer the sauce cubes to a freezer bag for easy storage.
When ready to use, thaw the mahi mahi fillets and roasted pepper sauce in the refrigerator overnight.
Reheat the fillets gently in a preheated oven at 350°F (175°C) for about 10-15 minutes, or until warmed through. Alternatively, you can reheat them in a skillet over medium heat.
Warm the roasted pepper sauce in a small saucepan over low heat, stirring occasionally until heated through.
Serve the reheated grilled mahi mahi with the warmed roasted pepper sauce drizzled on top for a delicious meal.
How to Reheat Leftovers
Preheat your oven to 350°F (175°C). Place the mahi mahi fillets on a baking sheet lined with parchment paper. Cover them with aluminum foil to retain moisture. Heat for about 10-15 minutes, or until warmed through.
For a quicker method, use a microwave. Place the mahi mahi fillets on a microwave-safe plate. Cover with a microwave-safe lid or another plate to prevent drying out. Heat on medium power for 1-2 minutes, checking halfway through to ensure even reheating.
If you prefer a stovetop method, heat a non-stick skillet over medium heat. Add a small amount of olive oil to the pan. Place the mahi mahi fillets in the skillet and cover with a lid. Heat for about 3-4 minutes on each side, or until warmed through.
To reheat the roasted pepper sauce, pour it into a small saucepan. Heat over low to medium heat, stirring occasionally, until it reaches your desired temperature. Alternatively, you can microwave the sauce in a microwave-safe bowl for 1-2 minutes, stirring halfway through.
For a more integrated approach, you can reheat the mahi mahi fillets and roasted pepper sauce together in the oven. Place the fillets in an oven-safe dish, pour the sauce over them, cover with aluminum foil, and heat at 350°F (175°C) for about 15 minutes.
Best Tools for This Recipe
Grill: Used to cook the mahi mahi fillets to perfection, giving them a nice char and smoky flavor.
Brush: Essential for applying olive oil evenly on the mahi mahi fillets.
Blender: Blends the roasted red peppers, garlic, olive oil, salt, and black pepper into a smooth sauce.
Tongs: Handy for flipping the mahi mahi fillets on the grill without breaking them.
Measuring spoons: Ensures accurate measurement of olive oil, salt, and black pepper.
Cutting board: Provides a stable surface for mincing the garlic.
Knife: Used for mincing the garlic.
Serving platter: Perfect for presenting the grilled mahi mahi fillets with the roasted pepper sauce drizzled on top.
How to Save Time on Making This Recipe
Pre-roast the peppers: Use store-bought roasted red peppers to save time on roasting and peeling.
Marinate in advance: Season the mahi mahi fillets and let them marinate in the fridge for a few hours to enhance flavor and save time before grilling.
Use a food processor: Blend the roasted pepper sauce ingredients in a food processor instead of a blender for quicker and easier cleanup.
Preheat the grill: Make sure the grill is preheated to the right temperature before you start cooking to ensure even grilling and save time.

Grilled Mahi Mahi with Roasted Pepper Sauce
Ingredients
Main Ingredients
- 4 fillets Mahi Mahi
- 2 tablespoon Olive oil
- 1 teaspoon Salt
- 1 teaspoon Black pepper
Roasted Pepper Sauce
- 2 cups Roasted red peppers
- 1 clove Garlic minced
- 1 tablespoon Olive oil
- 1 teaspoon Salt
- 1 teaspoon Black pepper
Instructions
- Preheat the grill to medium-high heat.
- Brush the Mahi Mahi fillets with olive oil and season with salt and black pepper.
- Grill the fillets for about 4-5 minutes on each side, until cooked through.
- In a blender, combine roasted red peppers, minced garlic, olive oil, salt, and black pepper. Blend until smooth.
- Serve the grilled Mahi Mahi with the roasted pepper sauce drizzled on top.
Nutritional Value
Keywords
Suggested Appetizers and Desserts for This Recipe
More Amazing Recipes to Try 🙂
- Grilled Peppers Recipe25 Minutes
- Grilled Steak Bites Recipe20 Minutes
- BBQ Pork Chili Recipe1 Hours 20 Minutes
- Asian Style BBQ St Louis Ribs Recipe2 Hours 15 Minutes
- Grilled Peanut Chicken Recipe35 Minutes
- Sweet and Spicy BBQ Sauce Recipe30 Minutes
- Pan Grilled Zucchini Recipe20 Minutes
- Taco Pizza with Grilled Halloumi Recipe35 Minutes
Leave a Reply