Tastefulventure

menu icon
go to homepage
  • Recipes
  • About
  • Work With Me
  • Contact
subscribe
search icon
Homepage link
  • Recipes
  • About
  • Work With Me
  • Contact
×
Home » Recipes » Dairy-Free

Walnut Crusted Mahi Mahi

Yum

Published: Oct 17, 2016 · Modified: Sep 23, 2025 by Sara · This post may contain affiliate links

  • Facebook
  • Email

This Walnut Crusted Mahi Mahi is one of my favorite ways to make this delicious fish. It comes together in about 20 minutes staying nice and crisp on the outside and tender and flaky on the inside.

Jump to Recipe Print Recipe
Walnut Crusted Mahi Mahi

Mahi Mahi is one of my favorite fish to eat. I order it almost every time I’m eating out at a seafood restaurant. But eating out can get pretty expensive, so I’ve been trying to cut down costs by making this at home more.

Even though I live by the coast and can get fresh fish daily at the market, I actually choose to buy Mahi Mahi frozen. Yep. I think the frozen fish tastes just as good, and it’s usually cheaper.

I also like to wait until they go on sale, because you know me I love a good deal.

So relatively speaking this can be a very low cost ‘gourmet meal’ to make at home.

Walnut Crusted Mahi Mahi

Now if you’re using frozen fish make sure you thaw it out first. Just add the Mahi Mahi (still in the wrapper) to a large bowl of cold water. Change out the water every 10 minutes until fish is thawed. This can be done in less than 30 minutes.

Then I like to create a little assembly line to make this go fast (you can do this while the fish is thawing). I get everything prepped and ready to go before I heat up my pan.

First I finely chop up some Walnuts, I use a Food Processor to make this easier. You want them to be the consistency of bread crumbs.

Add the Walnuts, Paprika, and the Gluten Free Panko (you can use regular Panko if you don’t need this to be Gluten Free) to a large plate and mix together.

Add an Egg to a small bowl and whisk.

Add your thawed Mahi Mahi (removed from wrapper) to a large plate next to the Egg and Panko plates creating an assembly line.

Dip the fish into the Egg coating all the sides well.

Then dip it into the Panko/Walnut mixture coating all the sides of the fish. Set aside until ready to cook.

Walnut Crusted Mahi Mahi frying in a skillet

Preheat your oven to 450 degrees.

Fill the bottom of a 9 inch Cast Iron Skillet with Grapeseed Oil. I used Grapeseed Oil because it’s made for high heat cooking. Plus it has a light nutty flavor which I think enhances the flavor of the fish a bit. And it’s high in Vitamin E, so it’s a good healthy oil.

Note: If you’re not using a cast iron skillet, make sure the skillet you use is oven proof.

Heat the skillet over med-high heat on the stovetop. Make sure the oil is nice and hot before adding the fish.

Once the oil is hot add the coated Mahi Mahi to the pan and cook 3 minutes on each side.

Then place the skillet in the oven (don’t forget to use oven mitts, I can’t tell you how many times I’ve grabbed the handle of my hot cast iron skillet and burned my poor hands).

Bake in the oven for 10 minutes until fish is firm and flaky.

Walnut Crusted Mahi Mahi

Remove the fish from the pan with a slotted spatula and add it to a plate of sautéed greens along with some rice.

I actually sautéed some fresh Spinach and Shallots to go along with this which was absolutely Delish!

Walnut Crusted Mahi Mahi

If you try this recipe let me know what you think! Leave a comment, rate it, share it on social media, or take a picture and tag it #tastefulventure on Instagram! I LOVE seeing what you guys cook up.

Cheers!

Walnut Crusted Mahi Mahi

Sara
This Walnut Crusted Mahi Mahi is one of my favorite ways to make this delicious fish. It comes together in about 20 minutes staying nice and crisp on the outside and tender and flaky on the inside.
5 from 1 vote
Print Recipe Pin Recipe
Prep Time 5 minutes mins
Cook Time 16 minutes mins
Total Time 21 minutes mins
Course Dinner
Cuisine Gluten Free, Seafood
Servings 2
Calories 352 kcal

Ingredients
  

  • 2 6 oz Mahi Mahi fillets fresh or frozen, if frozen thaw first
  • 1/2 cup finely chopped Walnuts
  • 1/4 cup Panko I used Gluten Free
  • 1 tsp Paprika
  • 1 Egg
  • Grapeseed Oil enough to fill the bottom of skillet, about 1/4 cup

Instructions
 

  • Preheat oven to 450 degrees.
  • In food processor chop Walnuts until they are the consistency of bread crumbs.
  • Mix together Walnuts, Paprika, and Panko on a large plate.
  • In small bowl whisk the Egg.
  • Fill bottom of 9 inch cast iron skillet with Grapeseed Oil and heat over med-high heat.
  • Once oil is hot, dip Mahi Mahi in Egg coating both sides.
  • Add Mahi Mahi to Panko mixture and coat both sides.
  • Add Mahi fillets to the hot skillet.
  • Cook 3 minutes on each side.
  • Place skillet in the oven for another 10 minutes until firm and flaky.
  • Enjoy!

Nutrition

Calories: 352kcalCarbohydrates: 10gProtein: 29gFat: 22gSaturated Fat: 3gPolyunsaturated Fat: 15gMonounsaturated Fat: 4gTrans Fat: 0.01gCholesterol: 165mgSodium: 187mgPotassium: 669mgFiber: 3gSugar: 1gVitamin A: 821IUVitamin C: 0.4mgCalcium: 74mgIron: 3mg
Keyword fish, Mahi Mahi, walnut crusted mahi mahi
Tried this recipe?Let us know how it was!

There are Amazon affiliate links in this post.

More Dairy-Free

  • Apple Cider Vinaigrette
    Apple Cider Vinaigrette
  • pumpkin pudding
    Easy Pumpkin Pudding
  • Potato Corn Chowder
    Potato Corn Chowder
  • Grilled Veggie Skewers
  • Facebook
  • Email

Comments

  1. J says

    November 16, 2024 at 9:19 pm

    5 stars
    This was delicious! I didn’t have any macadamia nuts so I saw this with crushed walnuts. I cooked it in an air fryer. I’ll make it again! Thank you..l

    Reply
  2. Audrey Harnum says

    May 29, 2017 at 10:06 pm

    Can I buy this fish in sudbury Ontario

    Reply
  3. Mary L Hines says

    May 11, 2017 at 12:48 am

    Would this recipe work for red yellowfin tuna or swordfish?

    Reply
    • Sara says

      May 12, 2017 at 8:10 am

      Hey Mary, I think it would work for those fish as well. Let me know how it turns out!

      Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Welcome!


Hi! I’m Sara, and welcome to Tastefulventure! Here at Tastefulventure, I’ve been testing gluten-free recipes for over 12 years in hopes of sharing everything I’ve learned with you. I’m a foodie who loves to experiment with many different ingredients. 

More about me

Most Popular Recipes

  • Spinach and Provolone Stuffed Chicken Breast
  • Greek Lemon Chicken Rice Soup (Avgolemono)
  • Shrimp Boil in Foil
  • Easy Baked Snow Crab
  • slow cooker vegetarian chili
    Slow Cooker Vegetarian Chili
  • Healthy Coconut Strawberry Banana “Ice Cream”
See more Most Popular Recipes →

Holiday Recipes

  • Gluten Free French Onion Soup
  • Brown Butter Scallops with Parmesan Risotto
    Brown Butter Scallops with Parmesan Risotto
  • easy grilled lobster tails
    Easy Grilled Lobster Tails
  • Mexican Shrimp Cocktail
  • Gluten Free Chocolate Chip Banana Bread
  • Acorn Squash Soup
See more Holiday Recipes →

Footer

© 2014-2025 Tastefulventure.com All rights reserved. · Privacy Policy · Contact · No portion of this website may be reproduced in any form, or by any means, without prior written permission from Tastefulventure.com and/or the affiliates of Tastefulventure.com