
Some meals have a way of carrying you somewhere else before you even take the first bite. Air Fryer Mahi Mahi is one of those simple, beautiful dishes that feels like a little reminder of warm evenings, ocean air, and easy dinners shared with people you love.
Every time this fish cooks, the kitchen fills with the savory aroma of paprika, garlic, lemon, black pepper, and buttery herbs. It is quick enough for a busy weeknight, but the flavor feels bright and special, like something you would be happy to serve at a relaxed dinner gathering.
The mahi mahi turns tender and flaky in the air fryer, while the outside develops a lightly golden finish from the oil and spices. A spoonful of garlic herb butter melts over the fillets near the end, adding richness and a comforting finish that makes the whole dish feel complete.
This recipe is proof that a good dinner does not need to be complicated. With just a few simple ingredients and 25 minutes from start to finish, you can make a warm, flavorful seafood meal that feels fresh, cozy, and satisfying.
Table of Contents
- What Is Air Fryer Mahi Mahi?
- Why This Recipe Feels So Special
- Recipe Overview
- Why You’ll Love Air Fryer Mahi Mahi
- Ingredients You’ll Need
- Ingredient Notes
- Directions
- Step 1: Prepare Your Workspace
- Step 2: Rinse the Mahi Mahi Fillets
- Step 3: Pat the Fillets Dry
- Step 4: Place the Fillets on a Clean Surface
- Step 5: Start the Marinade
- Step 6: Add the Paprika
- Step 7: Add the Granulated Garlic
- Step 8: Add the Black Pepper and Salt
- Step 9: Add the Fresh Lemon Juice
- Step 10: Whisk the Marinade
- Step 11: Coat the Mahi Mahi
- Step 12: Let the Fish Rest Briefly
- Step 13: Preheat the Air Fryer
- Step 14: Arrange the Fillets in the Basket
- Step 15: Cook the Mahi Mahi
- Step 16: Flip Halfway Through
- Step 17: Add the Garlic Herb Butter
- Step 18: Check for Doneness
- Step 19: Remove the Fillets From the Air Fryer
- Step 20: Let the Fish Rest
- Step 21: Garnish If Desired
- Step 22: Serve With Lemon
- Pro Tips for the Best Air Fryer Mahi Mahi
- Variations
- Serving Suggestions
- Storage Tips
- Make-Ahead Instructions
- Common Mistakes to Avoid
- Helpful Notes
- Frequently Asked Questions
- Final Thoughts
- Air Fryer Mahi Mahi
What Is Air Fryer Mahi Mahi?
Air Fryer Mahi Mahi is a quick seafood dish made with mahi mahi fillets coated in a simple marinade of oil, paprika, granulated garlic, black pepper, kosher salt, and fresh lemon juice. The fillets are cooked in the air fryer until golden on the outside and tender and flaky inside.
The air fryer helps the fish cook evenly while keeping the process easy. It gives the fillets a lovely texture without requiring a grill, stovetop pan, or complicated technique.
The final touch is garlic herb butter, added during the last few minutes of cooking. As it melts over the hot fish, it mixes with the spices and lemon, creating a rich, flavorful finish.
This recipe is ideal for busy weeknights, cozy dinners, or small gatherings. It feels simple and relaxed, but the finished plate has enough flavor to impress.
Why This Recipe Feels So Special
Mahi mahi has a naturally tender texture that works beautifully with bold but simple seasonings. In this recipe, the paprika brings color and warmth, the garlic adds savory depth, and the lemon juice brightens the whole dish.
The garlic herb butter is what gives the fish that extra comforting touch. It melts into the surface of the fillets and creates a light sauce that makes each bite feel richer.
There is also something peaceful about this meal. It brings to mind warm summer evenings, fresh fish, and the kind of dinner that does not need to be rushed.
The recipe is easy enough to make often, but it never feels boring. It is fresh, flavorful, and ready in less than half an hour.
Recipe Overview
Prep Time: 10 minutes
Cook Time: 15 minutes
Total Time: 25 minutes
Servings: 2 fillets
This recipe serves 2 fillets and takes only 25 minutes from beginning to end. The prep is simple: rinse and dry the fish, mix the marinade, coat the fillets, air fry, add garlic herb butter, and serve.
Because the cooking time is short, it is a practical choice for weeknights. The flavor, however, is bright enough for guests or a special dinner at home.
Why You’ll Love Air Fryer Mahi Mahi
You will love this recipe because it is fast. With only 10 minutes of prep time and about 15 minutes of cooking, dinner can be ready without much stress.
The ingredient list is simple and approachable. Mahi mahi, oil, paprika, granulated garlic, black pepper, kosher salt, lemon juice, and garlic herb butter come together beautifully.
This recipe is beginner-friendly. Even if you do not cook fish often, the steps are clear and easy to follow.
It is also perfect for gatherings. The fillets look beautiful, taste fresh, and feel like a dish that took more effort than it really did.
You can also prepare the marinade ahead of time. That makes cooking even faster when it is time to eat.
Ingredients You’ll Need
2 mahi mahi fillets, about 1 pound: Fresh or thawed for best flavor.
1 teaspoon olive oil or avocado oil: Adds rich flavor; avocado oil has a higher smoke point.
1 teaspoon paprika or smoked paprika: Adds depth; smoked paprika gives a subtle smokiness.
1 teaspoon granulated garlic: Enhances the savory notes; fresh garlic can be used if preferred.
1 teaspoon freshly cracked black pepper: Adds a touch of heat and flavor.
½ teaspoon kosher salt: Adjust to taste; sea salt can be a fine alternative.
2 teaspoons fresh lemon juice: Brightens the dish; lime juice can be used for a twist.
2 tablespoons garlic herb butter, divided: Adds a rich finishing touch; regular butter or vegan alternatives can also be used.
Ingredient Notes
Mahi mahi is the star of this recipe, so fresh or fully thawed fillets are best. The fish should be tender, mild, and ready to absorb the seasoning.
Olive oil or avocado oil helps carry the spices across the surface of the fish. It also supports browning and keeps the fillets from drying out.
Paprika gives the mahi mahi a warm color and gentle depth. Smoked paprika can be used if you want a slightly smoky flavor.
Granulated garlic adds savory flavor without adding moisture. If you prefer a stronger garlic taste, fresh garlic can be used instead.
Freshly cracked black pepper gives the fish a light heat. It also balances the brightness of the lemon juice and the richness of the butter.
Kosher salt enhances the natural flavor of the fish. Sea salt can also work if that is what you have.
Fresh lemon juice lifts the whole dish. It brings brightness to the spices and keeps the fish tasting fresh.
Garlic herb butter melts into the cooked fillets and adds richness. It is divided so each fillet gets its own buttery finish.
Directions
Step 1: Prepare Your Workspace
Start by clearing a clean space on your counter. You will need your mahi mahi fillets, paper towels, a cutting board or plate, a medium bowl, a whisk, measuring spoons, and the air fryer.
Having everything ready makes the recipe feel smooth and easy. Fish cooks quickly, so it helps to prepare the marinade and tools before you begin cooking.
Set the garlic herb butter nearby as well. It will be added during the final minutes of cooking, so you want it ready when the time comes.
Step 2: Rinse the Mahi Mahi Fillets
Rinse the mahi mahi fillets gently under cold water. This is a quick step that prepares the fish before seasoning.
Handle the fillets carefully because fish can be delicate. You do not need to soak them, just rinse lightly and move on.
Once rinsed, place the fillets on a clean plate or cutting board. They are now ready to be dried.
Step 3: Pat the Fillets Dry
Use paper towels to pat the mahi mahi fillets dry. This step helps the marinade cling better and supports a nicer finish in the air fryer.
If the fillets are too wet, the seasoning may slide off. Excess moisture can also affect how well the surface browns.
Press gently on both sides until the fish feels dry on the outside. The goal is not to squeeze the fish, just remove surface moisture.
Step 4: Place the Fillets on a Clean Surface
Set the dried fillets on a clean cutting board or plate. Keep them flat so they are easy to coat with the marinade.
This is also a good moment to check the size and thickness of the fillets. Similar thickness helps them cook evenly.
If one fillet is much thicker than the other, watch the thinner one closely during cooking. The fish is done when it flakes easily with a fork.
Step 5: Start the Marinade
In a medium-sized bowl, add 1 teaspoon olive oil or avocado oil. This forms the base of the marinade.
The oil helps the spices spread evenly across the fish. It also adds a little richness and helps the fillets develop a golden finish.
Either olive oil or avocado oil works well. Avocado oil is a good option if you want an oil with a higher smoke point.
Step 6: Add the Paprika
Add 1 teaspoon paprika or smoked paprika to the bowl. This gives the marinade warmth, color, and depth.
Regular paprika creates a gentle, classic flavor. Smoked paprika gives the fish a subtle smoky note.
Stir it lightly into the oil so it begins to blend. The color will start to deepen right away.
Step 7: Add the Granulated Garlic
Add 1 teaspoon granulated garlic. This ingredient gives the fish a savory foundation.
Granulated garlic spreads evenly through the marinade. It gives you garlic flavor without the sharper bite of fresh garlic.
If you prefer fresh garlic, it can be used instead. The original recipe notes that fresh garlic is a good option for those who want a stronger taste.
Step 8: Add the Black Pepper and Salt
Add 1 teaspoon freshly cracked black pepper and ½ teaspoon kosher salt. These two ingredients balance and strengthen the flavor of the fish.
The black pepper adds warmth and a touch of heat. The kosher salt brings out the natural flavor of the mahi mahi.
Adjust the salt to taste if needed. Sea salt can also be used as an alternative.
Step 9: Add the Fresh Lemon Juice
Add 2 teaspoons fresh lemon juice to the bowl. The lemon brightens the marinade and gives the fish a fresh finish.
Lemon works beautifully with paprika, garlic, and butter. It keeps the dish from feeling too heavy.
If you want a slightly different flavor, lime juice can be used instead. This gives the dish a small twist while keeping the same bright idea.
Step 10: Whisk the Marinade
Whisk the oil, paprika, granulated garlic, black pepper, kosher salt, and lemon juice together until well blended. The marinade should look smooth and aromatic.
This step helps the seasonings distribute evenly. A well-mixed marinade gives each bite better flavor.
The aroma should be savory, bright, and warm. It is a simple mixture, but it adds a lot to the fish.
Step 11: Coat the Mahi Mahi
Place the mahi mahi fillets into the marinade or brush the marinade over them. Make sure each fillet is coated thoroughly.
The seasoning should cover the top, bottom, and sides. Even coating helps the flavor reach every part of the fish.
Be gentle as you handle the fillets. Mahi mahi is firm enough to cook well, but it should still be treated carefully.
Step 12: Let the Fish Rest Briefly
Let the coated fillets sit for about 5 minutes. This gives the flavors a little time to soak into the fish.
You do not need a long marinating period for this recipe. The seasoning is flavorful enough to work quickly.
This short rest also gives you time to preheat the air fryer. That way, the fillets can go straight into a hot basket.
Step 13: Preheat the Air Fryer
Preheat the air fryer to 375°F for about 5 minutes. Preheating helps the fish cook evenly.
A hot air fryer gives the fillets a better start. It helps the surface begin cooking right away, which supports a golden finish.
Do not skip this step if you want the best texture. Preheating is one of the easiest ways to improve air fryer results.
Step 14: Arrange the Fillets in the Basket
Place the marinated mahi mahi fillets in the air fryer basket. Make sure they are not overcrowded.
The fillets need space so the hot air can circulate around them. This helps them cook evenly and develop a lovely surface.
If your air fryer is small, cook in batches if needed. It is better to give the fish room than to crowd the basket.
Step 15: Cook the Mahi Mahi
Cook the fillets for 10 to 12 minutes at 375°F. The fish should turn golden and become tender and flaky.
The exact cooking time may depend on the thickness of the fillets. Thicker pieces may need the full time, while thinner pieces may cook faster.
Keep an eye on the fish near the end of cooking. The goal is flaky and moist, not dry.
Step 16: Flip Halfway Through
Flip the fillets halfway through cooking. This helps both sides cook evenly.
Use a spatula or tongs carefully so the fish does not break. The fillets will become more delicate as they cook.
Flipping also helps the spices and surface color develop on both sides. It is a simple step that improves the final result.
Step 17: Add the Garlic Herb Butter
During the last 2 minutes of cooking, place 1 tablespoon of garlic herb butter on top of each fillet. Let the butter melt over the fish.
As the butter melts, it mingles with the paprika, garlic, pepper, and lemon. This creates a rich and flavorful finish.
This step is optional, but it adds a delicious final touch. It makes the dish feel more comforting and complete.
Step 18: Check for Doneness
The mahi mahi is ready when it flakes easily with a fork. The surface should look golden, and the inside should be tender.
Do not overcook the fish. Once it flakes easily, it is ready to come out.
If it does not flake yet, cook it for a little longer and check again. A short extra minute can make a difference, but avoid letting it go too far.
Step 19: Remove the Fillets From the Air Fryer
Carefully remove the mahi mahi fillets from the air fryer. Use a spatula to support the fish so it stays intact.
The butter may have melted into a light sauce around the fillets. Spoon any flavorful melted butter over the fish if desired.
Place the fillets on a serving plate. Let them rest briefly before serving.
Step 20: Let the Fish Rest
Allow the mahi mahi to rest for about 1 minute. This short pause helps the fish settle after cooking.
The fillets will still be hot, but the texture will feel more balanced after resting. It also gives the butter a moment to coat the surface.
Do not let the fish sit too long before serving. It is best enjoyed warm.
Step 21: Garnish If Desired
Garnish the mahi mahi with fresh herbs like parsley or dill if you like. This adds color and freshness to the finished plate.
Fresh herbs make the dish look brighter and more inviting. They also pair nicely with the lemon and garlic herb butter.
You can also add chopped cilantro or basil before serving if you want extra flavor. The original notes suggest fresh herbs can be mixed in for a flavorful finish.
Step 22: Serve With Lemon
Serve the fish hot with a wedge of lemon on the side. A fresh squeeze of lemon adds a refreshing zing.
The lemon helps balance the richness of the butter. It also brightens the spices and the natural flavor of the mahi mahi.
This final touch makes the whole dish taste fresh and complete. It is simple, but it matters.

Pro Tips for the Best Air Fryer Mahi Mahi
Use fresh or thawed mahi mahi for the best texture. Frozen fish should be thawed before cooking whenever possible.
Pat the fillets dry before seasoning. This helps the marinade cling and supports a better finish.
Do not overcrowd the air fryer basket. Space allows the hot air to move around the fish.
Preheat the air fryer for best results. This helps the fillets cook evenly and develop a golden surface.
Add garlic herb butter during the final minutes. This keeps the butter from cooking away too early and lets it melt beautifully over the fish.
Variations
For a tropical twist, add diced pineapple or mango to the marinade. This gives the dish a sweeter, fruitier note.
For a spicy kick, mix in cayenne pepper or chili powder. This adds heat to the paprika and garlic base.
Replace the garlic herb butter with a lemon-dill sauce for a fresh flavor. This gives the dish a lighter finish.
Swap mahi mahi for other fish like salmon or tilapia for variety. Cod or halibut can also work as firm fish alternatives.
Make it dairy-free by using a vegan butter alternative. This keeps the buttery finish while adjusting the recipe.
Serving Suggestions
Serve Air Fryer Mahi Mahi hot for the best texture. The fish should be tender, flaky, and lightly golden.
Fresh herbs like parsley or dill make a lovely garnish. They add color and a clean finish.
Pair the fish with steamed vegetables for a balanced meal. The lightness of the vegetables works well with the rich garlic herb butter.
A simple salad is another great option. It keeps the meal fresh and easy.
A wedge of lemon on the side adds brightness. It gives each person the option to add more tang before eating.
Storage Tips
Store leftover mahi mahi in an airtight container in the refrigerator for up to 2 days. Let the fish cool completely before sealing the container.
Cooling first helps prevent condensation. Too much moisture can affect the texture of the fish.
For longer storage, freeze the cooked fillets for up to 3 months. Use an airtight container or freezer bag.
When reheating, use the air fryer for a crispier finish. This helps bring back some of the texture.
Make-Ahead Instructions
You can prepare the marinade in advance. This makes the cooking process faster when it is time to eat.
You can also coat the mahi mahi fillets ahead of time. Store them in the refrigerator for a few hours or overnight.
When ready to serve, simply cook them in the air fryer. This makes the recipe convenient for busy nights or gatherings.
Common Mistakes to Avoid
Overcrowding the air fryer can lead to uneven cooking. Leave space between the fillets.
Not preheating the air fryer can cause longer cooking times. Always preheat for best results.
Using frozen fish without thawing can affect texture and flavor. Fresh or thawed mahi mahi works better.
Neglecting to coat the fillets evenly can leave some bites less flavorful. Make sure every part of the fish gets marinade.
Helpful Notes
For a gluten-free option, make sure all ingredients are certified gluten-free. This is especially important when using prepared butter blends or seasoning products.
You can substitute mahi mahi with other firm white fish like cod or halibut. Tilapia is another option mentioned in the recipe.
Try adding 1 teaspoon honey to the marinade for a hint of sweetness. This can balance the lemon and spices.
For extra flavor, mix in chopped fresh herbs like cilantro or basil before serving. These herbs add freshness and color.
Regular butter or vegan butter alternatives can be used instead of garlic herb butter. Choose the option that fits your needs.
Frequently Asked Questions
Can Air Fryer Mahi Mahi Be Frozen?
Yes, cooked mahi mahi can be frozen. Place it in an airtight container or freezer bag.
It will keep well for up to 3 months. Let it cool completely before freezing for the best storage result.
Can Ingredients Be Substituted?
Yes, the ingredients can be adjusted. Mahi mahi can be swapped with other firm fish like cod or tilapia.
Lime juice can be used instead of lemon juice for a different flavor. You can also experiment with herbs and spices based on your preference.
How Should I Store Leftovers?
Store leftovers in an airtight container in the refrigerator for up to 2 days. Let the fish cool completely before sealing the container.
This helps avoid condensation. Reheat gently, preferably in the air fryer, to restore some texture.
Can This Recipe Be Made Ahead?
Yes, you can prepare the marinade and coat the mahi mahi fillets in advance. Store them in the refrigerator for a few hours or overnight.
When you are ready to eat, cook the fillets in the air fryer. This makes the meal quick and convenient.
How Do I Know When Mahi Mahi Is Done?
The fish is ready when it flakes easily with a fork. It should look tender and golden.
Avoid cooking it too long. Overcooked fish can become dry.
What Can I Serve With Air Fryer Mahi Mahi?
Serve it with steamed vegetables, a light salad, or lemon wedges. Fresh herbs like parsley or dill also make a nice garnish.
The fish also works well with a simple fresh side because the garlic herb butter already adds richness. Keep the sides light if you want a balanced plate.
Can I Make This Recipe Spicy?
Yes, add cayenne pepper or chili powder to the marinade for heat. You can adjust the amount based on your preference.
Smoked paprika can also add a deeper flavor. It brings subtle smokiness without making the dish too spicy.
Final Thoughts
Air Fryer Mahi Mahi is the kind of meal that feels fresh, warm, and comforting without being complicated. The fish cooks quickly, stays tender and flaky, and takes on a beautiful flavor from paprika, garlic, black pepper, lemon juice, and garlic herb butter.
It is simple enough for a busy weeknight and special enough for a dinner with guests. With only 25 minutes from start to finish, it gives you a flavorful seafood dish without a long cooking process.
What makes this recipe so lovely is the feeling it brings to the table. It has the brightness of lemon, the richness of butter, the warmth of spices, and the tender texture of perfectly cooked fish.
Serve it hot, add fresh herbs and a lemon wedge, and enjoy it with the people you love. This Air Fryer Mahi Mahi is easy, flavorful, and full of the kind of comfort that makes dinner feel like a small escape.
Air Fryer Mahi Mahi

This Air Fryer Mahi Mahi is a quick and flavorful seafood dinner made with tender mahi mahi fillets, warm spices, fresh lemon juice, and garlic herb butter. The air fryer helps the fish cook evenly while keeping it moist, flaky, and lightly seasoned.
Recipe Information
- Prep Time: 10 minutes
- Cook Time: 15 minutes
- Total Time: 25 minutes
- Course: Dinner
- Cuisine: Seafood
- Servings: 2 fillets
- Calories: 250 kcal
Equipment
- Air Fryer
Ingredients
For the Mahi Mahi
- 2 teaspoons fresh lemon juice
Adds brightness and helps balance the rich garlic herb butter. - 1 teaspoon paprika or smoked paprika
Gives the fish warm color and mild smoky-sweet flavor. - 2 tablespoons garlic herb butter, divided
Adds richness, moisture, and savory herb flavor as the fish finishes cooking. - 1 teaspoon freshly cracked black pepper
Adds a gentle peppery bite. - 2 mahi mahi fillets, about 1 pound
Provides the firm, flaky seafood base for this air fryer recipe. - ½ teaspoon kosher salt
Enhances the natural flavor of the fish. - 1 teaspoon olive oil or avocado oil
Helps the seasoning coat the fillets and keeps the fish moist. - 1 teaspoon granulated garlic
Adds savory garlic flavor without overpowering the fish.
Instructions
- Preheat the air fryer to 375°F (190°C).
- In a bowl, stir together the olive oil or avocado oil, paprika or smoked paprika, granulated garlic, freshly cracked black pepper, kosher salt, and fresh lemon juice.
- Brush or rub the seasoning mixture over the mahi mahi fillets until they are evenly coated.
- Place the seasoned fillets in the air fryer basket in a single layer.
- Air fry for 10 to 12 minutes, flipping the fillets halfway through cooking.
- During the last 2 minutes of cooking, add the garlic herb butter on top of the fillets so it melts into the fish.
- Remove the mahi mahi from the air fryer once it is cooked through and flakes easily.
- Serve hot with the melted garlic herb butter spooned over the top.
Notes
- Add fresh herbs such as parsley or dill before serving for extra flavor.
- Serve with rice, roasted vegetables, salad, potatoes, or a simple lemon wedge.
- Avoid overcooking the mahi mahi so it stays moist and flaky.

Fernando is the creator and writer behind the food blog Eating with your Hands. Living and working in cities like Paris, Barcelona, and Berlin, and being married to a Canadian foodie, has given Fernando a passion and interest in food and inspired him to run EWYH.