Fish tacos aren’t usually the first meal people think of when they’re stocking their freezer, but hear me out. When made with the right type of fish and cooked using the air fryer, fish tacos can be one of the easiest, fastest, and healthiest freezer meals you can prep ahead. Air frying gives it a crispy outside while keeping the inside tender and flaky. In addition to being delicious and freezer-friendly, this recipe also makes a great last-minute dinner because it only takes 10 minutes to cook! It’s served with a bright, fresh mango salsa that you can prep the day before to speed up your cooking time even more. If you’re looking for a freezer meal that doesn’t feel heavy, doesn’t rely on breading or deep frying, and still delivers bold flavor, this recipe fits perfectly into a balanced meal prep routine.

Why Fish Tacos Can Work as a Freezer Meal

Fish tacos may not seem like an obvious freezer meal, but this recipe works because each component is designed with freezing in mind.

• The fish is seasoned before freezing, locking in flavor

• Firm white fish reheats without becoming rubbery

• The mango salsa adds freshness after cooking

The result is a meal that tastes bright and fresh—even when it comes from your freezer.

What Makes This a Healthy Recipe?

High Protein, Low Carb

Each serving contains 26 grams of protein and only 9 grams of carbohydrates, making it a great option for blood sugar balance, muscle support, and satiety.

Air Fried Instead of Deep Fried

Cooking the fish in the air fryer gives you crisp edges without breading or excess oil. This significantly reduces added fats compared to traditional fried fish tacos.

Whole, Simple Ingredients

This recipe focuses on:

• Lean protein from fish

• Healthy fats from olive oil and avocado

• Natural sweetness from mango

• Fresh herbs and citrus for flavor

There are no refined flours, heavy sauces, or unnecessary fillers, which keeps the meal light but satisfying.

Naturally Gluten-Free

When served with corn tortillas or lettuce wraps, this recipe is naturally gluten-free and easy to adapt to different dietary needs.

What Ingredients do I Need for Air Fryer Fish Tacos with Mango Salsa?

This recipe uses simple, whole ingredients that freeze well and come together quickly on cooking day. Mahi mahi is the fish used in this recipe, but other white fish options work well too.

For the Fish

• 2 lb mahi mahi or any other white fish

• 1 lime, juiced

• 1/4 cup chopped cilantro

• 2 tbsp extra virgin olive oil

• 1 packet taco seasoning (I used Siete’s Taco Seasoning)

For the Mango Salsa

• 1/4 cup chopped cilantro

• 1 lime, juiced

• 1 1/2 cups mango, diced

• 2/3 cup avocado, diced

• 1/4 cup red onion, finely diced

• 2 tbsp jalapeño pepper, diced

• 12 corn tortillas or 6 flour tortillas, to serve

How do I Prep Fish Tacos for the Freezer?

This recipe is designed to be assembled quickly, frozen flat, and cooked with minimal effort on busy nights.

1. Prepare a freezer bag label, including name, instructions, and use-by date (I recommend 90 days after the prep date).

2. Pat the fish dry with clean paper towels. Add fish, olive oil, and taco seasoning to your freezer bag. Gently mix to evenly coat the fish.

3. Remove air, seal, and freeze.

Meal Prep Tip

To save time on cooking day, you can make the mango salsa the day before and store it in the refrigerator. This allows the flavors to meld and makes taco assembly extremely fast when the fish is ready.

How do I Cook Air Fish Tacos with Mango Salsa?

• Thaw freezer meal overnight in the fridge.

• Preheat the air fryer to 390°F for 5 minutes.

• Spray the bottom of your air fryer lightly with cooking spray. Add half of the fish. Do not overcrowd.

• Cook at 390°F for 8–10 minutes, flipping halfway through, until the fish is fully cooked (it will be white) and easily flakes with a fork.

  • If using fillets thicker than 1 inch, increase cook time.

• Repeat with the remaining fish if cooking in batches.

• While the fish cooks, make the mango salsa. Combine mango, red onion, lime, jalapeño, cilantro, and avocado. Mix gently, do not smash the avocado. Adjust salt if needed.

Tip: Serve warm with tortillas and your favorite sauce.

For more freezer meal recipes that use the air fryer, be sure to check out our blog post The Best Air Fryer Freezer Meals: Tasty and Convenient!

What Are Good Substitutes for Mahi Mahi?

Mahi mahi is the fish used in this recipe because it’s sturdy, mild, and cooks beautifully in the air fryer. If mahi mahi isn’t available or you’d like to use what you already have, there are several excellent substitutes.

Best White Fish Substitutes

• Cod: Mild, widely available, and very freezer-friendly

• Halibut: Slightly richer, but firm and flaky

• Haddock: Similar to cod with a clean flavor

• Pollock: Budget-friendly and works well in tacos

When swapping fish, aim for fillets with similar thickness so cooking times stay consistent.

What Types of Fish Are Freezer-Friendly?

Choosing the right fish is key when it comes to freezer meals. Not all seafood freezes and reheats well, but firm white fish are excellent candidates.

Best Freezer-Friendly Fish

• Mahi mahi

• Cod

• Halibut

• Haddock

• Pollock

• Grouper

These fish are firm, mild, and low in oil, which helps them hold their texture after freezing and reheating. They also pair well with bold seasonings and fresh toppings like mango salsa.

Fish That Don’t Freeze as Well

Very delicate fish (like sole or flounder) can fall apart after freezing, while very oily fish may develop strong flavors. For freezer meals, firm white fish is the safest and most consistent choice.

For more recipe inspiration, our blog post Make Ahead Fish Freezer Meals- Delicious Freezable Seafood Recipes is a great resource!

What Sides Can I Serve with Air Fryer Fish Tacos?

These air fryer fish tacos are light, fresh, and protein-forward, which makes them easy to pair with a wide variety of sides depending on your appetite and the occasion. Whether you want to keep the meal low-carb or round it out with something more filling, there are plenty of good options. Here are some of my favorites:

Light, Fresh Side Options

If you want to keep the meal feeling bright and balanced, lighter sides work especially well:

• Shredded cabbage or slaw with lime juice and a drizzle of olive oil

• Simple cucumber salad with salt and lime

• Extra sliced avocado or guacamole

• Pico de gallo or fresh salsa

These sides complement the mango salsa without overpowering the fish.

More Filling Side Options

If you’re serving these tacos for dinner or feeding a hungrier crowd, adding a heartier side can help round out the meal:

• Cilantro lime rice or cauliflower rice

• Black beans or pinto beans

• Roasted sweet potatoes or air fryer potatoes

• Corn on the cob or elote-style corn

Freezer-Friendly Pairings

If you’re building a freezer meal system, consider pairing the fish with sides that can also be prepped ahead:

• Frozen cauliflower rice

• Pre-portioned cooked rice

• Frozen roasted vegetables

Final Thoughts

These air fryer fish tacos with mango salsa are proof that freezer meals don’t have to be heavy or boring. With the right type of fish, minimal prep, and quick air fryer cooking, you get a meal that feels fresh, flavorful, and nourishing.

• Home
• Recipes
• Air Fryer Fish Tacos with Mango Salsa

Air Fryer Fish Tacos with Mango Salsa

Submit Rating

Average rating 0 / 5. Vote count: 0

Chef

Susana Ojeda West

Diet

Dairy-Free , Gluten-Free , Nut-Free , Soy-Free , Sugar-free

Cuisine

Mexican

Cookbook

Cooking Method

Air Fryer

Protein

Fish

Dish

Entrée

Get Started Download Bag Labels Print Recipe