Tender Grilled Mahi-Mahi, topped with deliciously tangy Mojo Sauce. Prepare this for your next cookout, and get ready to reel in the compliments!

Veggies First Then Dessert: Grilled Mahi-Mahi with Mojo Sauce

Summertime is here and that means grilling season is as well. My husband and I love the flavor grilling adds to foods, not to mention how HOT it gets in the house when you turn on the stove. So you'll usually see us outside firing up the grill four or more times a week, when the temps get into the 80's and above.

From fish and vegetables for me, to steaks and burgers for my husband, you can cook just about anything on the grill, even fruit. Sometimes you want a little more flavor with those grilled foods though, and that's when I whip up a batch of Mojo Sauce!

Veggies First Then Dessert: Mojo Sauce

What Is Mojo Sauce

Mojo sauce, which is similar to chimichurri sauce, is one of the easiest and fastest sauces you’ll ever make. It has the most addicting blend of tangy, herby, garlicky goodness you’ll ever taste.

What is Mojo Sauce Made Of?

Olive Oil

How Do You Make Mojo Sauce?

Just add all of the ingredients to a blender and process until smooth. It takes all of 5 minutes to make!

How Do You Use Mojo Sauce?

It’s the perfect sauce for grilled fish, roasted vegetables, scrambled eggs, baked potatoes... anywhere you want to add a zesty sauce. It's also great on chicken, pork, and beef for the carnivores out there.

Veggies First Then Dessert: Grilled Mahi-Mahi

What Does Grilled Mahi Mahi Taste Like?

Mahi-Mahi is my favorite fish to grill. It's a wild-caught white fish, with a firm flesh that stands up to grilling with no problem. It has a distinct, yet mild flavor, not fishy tasting at all. I like to keep the seasonings simple, then top it off with the amazingly tasty mojo sauce. It compliments the fish perfectly.

Be sure to check out all of the other tasty fish and seafood recipes created by the #FishFridayFoodies bloggers after the recipe below!

Printable recipe

Grilled Mahi-Mahi with Mojo Sauce


Mojo Sauce
1 bunch of cilantro
1/2 bunch parsley
2 cloves garlic, chopped
1/4 cup fresh squeezed lime juice (about 2 limes)
1/4 cup pure olive oil
1/8 teaspoon sea salt, or to taste

For The Fish
Two (5 - 6 ounces each) mahi-mahi fillets
Pure olive oil, about 3 tablespoons (for brushing fish and grill grate)
Sea salt and fresh ground black pepper, to taste
Bed of mixed salad greens, for serving


For The Mojo Sauce
Place all of the Mojo Sauce ingredients in a blender, and process until desired texture is reached. (Stop the blender and scrap down the sides of the container as needed).
Yields about 3/4 to 1 cup of Mojo Sauce.

For The Fish
Preheat gas grill to medium-high heat (450 °F), and brush grate with pure olive oil.
Brush fish fillets with olive oil, then season to taste with sea salt and fresh ground black pepper.
Cook for 5 minutes each side, or until fish flakes easily with a fork. (See Note Below)
Place fish on bed of mixed salad greens, and serve with your choice of sides.
Serving suggestion: Grilled vegetables such as asparagus, corn-on-the-cob, green onions, or potatoes are good side dishes to serve with this recipe.

Serves 2

Veggies First Then Dessert - Grilled Mahi-Mahi


  • Mojo Sauce can be refrigerated in an air tight container for up to 5 days.
  • A good rule of thumb for cooking fish, is to cook it for 10 minutes per 1 inch of thickness. So a 1 inch thick fillet would be grilled for 5 minutes per side. Don't overcook it, or it will turn dry and rubbery.

Veggies First Then Dessert: #fishfridayfoodies

Special thanks to Wendy from A Day in the Life on the Farm, who came up with this month's theme of Fish and Seafood Cooked Outdoors.

Would you like to join Fish Friday Foodies? We post and share new seafood/fish recipes on the third Friday of the month. To join our group please email Wendy at wendyklik1517@gmail.com. Visit our Facebook page and Pinterest page for more wonderful fish and seafood recipe ideas.


Veggies First Then Dessert - Grilled Mahi-Mahi with Mojo Sauce

Did you make this recipe?

Tag @tuelltimeadventures on Instagram and hashtag it #veggiesfirstthendessert, or let me know what you thought of it in the comments below.


  1. That sounds delicious. I must definitely try mojo sauce!

    1. You'll love it Karen, it really brightens up the flavor of whatever you put it on.

  2. This looks SO lovely and fresh! I need to give mojo sauce a try soon!

    1. It is so good, and taste great on lots of things.

  3. Love the color of this mojo sauce.

  4. It taste just as fresh as it looks.


Thank you for stopping by Veggies First Then Dessert - I love to hear from my visitors, so please leave a comment letting me know what you thought about the post, or just to say hello!