Baked Mahi Mahi with Veggie Skewers & Zesty Sauce

I must admit…this has quickly become one of my personal favorite meals. I’ve been a vegetarian since 1996, at the ripe old age of 16, although my mom will tell you that I was a born vegetarian. Technically, now though, I am pescetarian because I do eat a limited variety of fish, including Mahi Mahi, Tilapia and Seared Ahi Tuna–although that one is on hold until my baby girl is born this summer! In the meantime, I probably have either Mahi Mahi or Tilapia once every week to two weeks and I love the idea of getting lean protein and skin, heart and brain-boosting fatty acids!

Since our grill bit the dust last year, I have been relying on baking or searing our mahi mahi, although if you prefer, this recipe would work well on the grill. There are some concerns that grilling food to the point of charring it can lead to consumption of carcinogens, so I actually prefer baking. The great news is that even without the grill, the result is perfection–moist, plump and satisfying! The zesty sauce is absolutely delicious–interesting and mild, although you can kick up the heat by adding jalapeno or your choice of hot pepper!

As far as sides, you can’t go wrong with Baked Veggie Skewers and your favorite Quinoa Dish. I will share my simple, quickie side dish idea below! The result is husband-approved, and by the way, you can easily turn this recipe into lettuce wraps or healthy fish tacos by chopping up the mahi and serving alongside Bibb lettuce or tortilla shells! Oh, the possibilities are endless!

Baked Mahi Mahi with Zesty Sauce!

Baked Mahi Mahi with Zesty Sauce!

For the main dish:
~Preheat the oven to 350 (375 can work if you want to shave a few minutes off of the cooking time).
~Line a 9×13 baking dish with parchment paper for ultra-fast cleanup!
~Lightly brush mahi mahi (since you’re baking, ask your fish specialist to remove the skin at the store–trust me!)
with Extra Virgin Olive Oil or your choice of oil… Quickly sprinkle sea salt & black pepper to taste.
~Optionally, you can squeeze the juice of a lime or lemon if you have one on hand–but it will taste great without!
~Bake for 15 minutes at 375 or up to 20 minutes at 350 (My husband is very particular about cooking fish all the way through so this allows the fish to have NO pink but will still taste moist and delicious–use your judgement!)
~I like to broil for 1-2 minutes at the end just to ensure that indeed the fish is completely cooked!

For the Veggielicious Skewers:
~Simply chop (or if possible pre-chop on grocery shopping day to save time) your favorite veggies: choose from red bell pepper, baby mushrooms, vidalia onion, green bell pepper, zucchini or more.
~Load up wooden skewers and place on a parchment paper-lined baking sheet.
~Brush lightly with EVOO, quick dusting of sea salt and black pepper, and bake alongside the Mahi Mahi! I like to prepare these before the fish, so they get a couple of extra baking minutes while I’m preparing the Mahi Mahi.

For a very simple variation of Steamed Quinoa Side Dish:
~Boil 2 cups of water or veggie stock.
~Add 1 cup quinoa, a little minced garlic (I love the jars of minced garlic–so easy), Sea Salt and Pepper (just a touch)
~Bring to a boil, then reduce to a simmer, covered with a lid for 15-20 minutes until the water is absorbed.
~For a lovely twist, add sauteed diced squash and celery, or even diced cherry tomatoes.

For the Zesty Sauce:
~In a food processor (I LOVE my handy Kitchen Ninja!), combine the following:
~3 TBSP Grainy Mustard
~2 TBSP Red Wine Vinegar
~1/2 tsp minced garlic
~1/2 small red onion
~The fresh juice of 1/2 lime
~About a cup of Fresh Cilantro
~After the above ingredients are mixed, add about 1/4 cup EVOO (I use my judgement so that the sauce has a slightly liquid texture but still thick enough that I can spread it atop the Mahi Mahi as the perfect compliment to complete the meal!

I prepare the sauce while the fish and veggie skewers are baking, and the quinoa is boiling… it literally only takes a few minutes with the Kitchen Ninja. Simply spread the sauce atop the Mahi Mahi and plate your sides, and you instantly have a healthy meal that is sure to impress! For kids, you can easily add the Bibb Lettuce or Soft Tortillas for Fish Taco night!

Enjoy and please graciously share if you love this recipe!

Leave a Reply