Dive into a burst of flavors with these mahi mahi fish tacos. Perfectly seasoned and cooked to perfection, these tacos are a delightful blend of spices, fresh toppings, and zesty lime. Whether you're hosting a summer gathering or simply craving a taste of the coast, these tacos are sure to impress.
Mahi mahi is a type of fish that might not be commonly found in every household. When heading to the supermarket, look for fresh or frozen mahi mahi fillets in the seafood section. Additionally, make sure to grab fresh pico de gallo and shredded cabbage for the toppings, as these ingredients add a refreshing crunch and flavor to the tacos.

Ingredients For Mahi Mahi Fish Tacos
Mahi mahi fillets: A firm, white fish that is perfect for grilling or pan-searing.
Olive oil: Used for cooking the fish, adding a subtle richness.
Chili powder: Adds a mild heat and depth of flavor to the fish.
Cumin: Provides a warm, earthy flavor that complements the fish.
Garlic powder: Enhances the overall taste with a hint of garlic.
Tortillas: The base for the tacos, choose small ones for easy handling.
Shredded cabbage: Adds a crunchy texture and freshness to the tacos.
Pico de gallo: A fresh salsa made from tomatoes, onions, and cilantro, adding a burst of flavor.
Sour cream: Adds a creamy element to balance the spices.
Chopped cilantro: Provides a fresh, herbal note to the tacos.
Lime: Cut into wedges, it adds a zesty finish when squeezed over the tacos.
Technique Tip for This Recipe
When cooking mahi mahi, ensure the skillet is properly preheated to medium-high heat before adding the fish. This helps to achieve a nice sear, locking in the moisture and enhancing the flavor. Additionally, avoid overcrowding the skillet; cook the fish in batches if necessary to ensure even cooking. For an extra burst of flavor, consider adding a squeeze of lime juice to the fish while it cooks.
Suggested Side Dishes
Alternative Ingredients
mahi mahi fillets - Substitute with tilapia fillets: Tilapia has a mild flavor and similar texture, making it a great alternative for fish tacos.
mahi mahi fillets - Substitute with cod fillets: Cod is another mild-flavored fish that works well in tacos and is widely available.
olive oil - Substitute with canola oil: Canola oil has a neutral flavor and similar cooking properties, making it a suitable replacement.
olive oil - Substitute with avocado oil: Avocado oil has a high smoke point and a mild flavor, perfect for cooking fish.
chili powder - Substitute with paprika: Paprika provides a similar color and a mild, slightly sweet flavor.
chili powder - Substitute with cayenne pepper: For a spicier kick, cayenne pepper can be used, but use less to avoid overpowering the dish.
cumin - Substitute with ground coriander: Ground coriander has a slightly citrusy flavor that complements the other spices.
cumin - Substitute with caraway seeds: Caraway seeds offer a similar earthy flavor, though they are slightly more pungent.
garlic powder - Substitute with onion powder: Onion powder provides a similar depth of flavor and can be used in the same quantity.
garlic powder - Substitute with fresh garlic: Fresh garlic offers a more intense flavor; use about 1 clove of minced garlic per teaspoon of garlic powder.
small tortillas - Substitute with lettuce wraps: For a low-carb option, use lettuce leaves to wrap the fish and toppings.
small tortillas - Substitute with corn tortillas: Corn tortillas offer a different texture and flavor, often preferred in traditional Mexican cuisine.
shredded cabbage - Substitute with shredded lettuce: Shredded lettuce provides a similar crunch and freshness.
shredded cabbage - Substitute with coleslaw mix: Coleslaw mix often includes shredded cabbage and carrots, adding extra flavor and texture.
pico de gallo - Substitute with salsa: Salsa can provide a similar mix of tomatoes, onions, and peppers, though it may be more liquid.
pico de gallo - Substitute with diced tomatoes with green chilies: This offers a similar flavor profile with a bit of extra heat.
sour cream - Substitute with Greek yogurt: Greek yogurt is a healthier alternative with a similar creamy texture and tangy flavor.
sour cream - Substitute with crema: Crema is a Mexican dairy product similar to sour cream but slightly thinner and richer.
chopped cilantro - Substitute with parsley: Parsley provides a fresh, slightly peppery flavor and similar visual appeal.
chopped cilantro - Substitute with basil: Basil offers a different but complementary flavor, adding a unique twist to the tacos.
lime - Substitute with lemon: Lemon provides a similar acidic brightness, though it has a slightly different flavor profile.
lime - Substitute with vinegar: A splash of vinegar can add the necessary acidity, though it lacks the citrusy notes of lime.
Other Alternative Recipes Similar to This Dish
How to Store or Freeze This Recipe
- Allow the cooked mahi mahi to cool completely before storing. This prevents condensation, which can make the fish soggy.
- Place the cooled fish strips in an airtight container. For added freshness, you can wrap each piece in parchment paper before placing them in the container.
- Store the tortillas separately to maintain their texture. You can keep them in a resealable plastic bag or an airtight container.
- Keep the shredded cabbage, pico de gallo, and sour cream in separate containers. This ensures that each component stays fresh and doesn't mix prematurely.
- For freezing, wrap the cooled fish strips individually in plastic wrap or aluminum foil. Then, place them in a freezer-safe bag or container. This prevents freezer burn and makes it easy to thaw only what you need.
- Label the containers with the date to keep track of freshness. The fish can be stored in the refrigerator for up to 3 days and in the freezer for up to 2 months.
- When ready to use, thaw the mahi mahi in the refrigerator overnight if frozen. Reheat gently in a skillet over medium heat until warmed through.
- Warm the tortillas in a pan or microwave just before assembling the tacos to ensure they are soft and pliable.
- Assemble the tacos with the reheated fish and fresh toppings just before serving to maintain the best texture and flavor.
How to Reheat Leftovers
- Preheat your oven to 350°F (175°C). Wrap the mahi mahi fillets in aluminum foil to keep them moist and place them on a baking sheet. Heat for about 10-15 minutes until warmed through.
- For a quicker method, use a microwave. Place the mahi mahi fillets on a microwave-safe plate and cover with a damp paper towel. Microwave on medium power for 1-2 minutes, checking halfway through to ensure they don't overcook.
- To reheat the tortillas, wrap them in a damp paper towel and microwave for 20-30 seconds. Alternatively, you can warm them in a dry skillet over medium heat for about 30 seconds on each side.
- If you have leftover shredded cabbage and pico de gallo, keep them cold and add them fresh to your reheated tacos to maintain their crunch and flavor.
- Reheat the sour cream and chopped cilantro at room temperature or add them directly to the reheated tacos to preserve their fresh taste.
- Serve with fresh lime wedges to add a burst of citrus flavor to your reheated tacos.
Best Tools for Making This Recipe
Skillet: A flat-bottomed pan used for cooking the fish over medium-high heat.
Olive oil: Used to coat the skillet and prevent the fish from sticking.
Measuring spoons: Used to measure out the chili powder, cumin, and garlic powder.
Spatula: Used to flip the fish in the skillet to ensure even cooking.
Separate pan: Used to warm the tortillas.
Microwave: An alternative option for warming the tortillas.
Cutting board: Used for cutting the mahi mahi fillets into strips and chopping cilantro.
Knife: Used for cutting the mahi mahi fillets and chopping cilantro.
Serving plate: Used to assemble and serve the tacos.
Lime squeezer: Optional, used to squeeze lime wedges over the tacos.
How to Save Time on This Recipe
Pre-season the fish: Season the mahi mahi fillets in advance and store them in the fridge to save time during cooking.
Use pre-shredded cabbage: Buy pre-shredded cabbage to avoid the hassle of chopping it yourself.
Microwave tortillas: Warm the tortillas in the microwave for 30 seconds instead of using a separate pan.
Pre-make pico de gallo: Prepare the pico de gallo ahead of time and store it in the fridge.
One-pan cooking: Cook the fish and warm the tortillas in the same skillet to reduce cleanup time.

Mahi Mahi Fish Tacos
Ingredients
Main Ingredients
- 1 lb Mahi Mahi fillets cut into strips
- 1 tablespoon Olive oil
- 1 teaspoon Chili powder
- 1 teaspoon Cumin
- 1 teaspoon Garlic powder
- 8 small Tortillas
Toppings
- 1 cup Shredded cabbage
- 1 cup Pico de gallo
- 1 cup Sour cream
- 1 cup Cilantro chopped
- 1 unit Lime cut into wedges
Instructions
- 1. Heat the skillet over medium-high heat and add olive oil.
- 2. Season Mahi Mahi with chili powder, cumin, and garlic powder.
- 3. Cook the fish in the skillet for 3-4 minutes on each side until fully cooked.
- 4. Warm the tortillas in a separate pan or microwave.
- 5. Assemble the tacos by placing fish on the tortillas and adding desired toppings.
- 6. Serve with lime wedges on the side.
Nutritional Value
Keywords
Suggested Appetizers and Desserts for This Recipe
More Amazing Recipes to Try 🙂
- Chicken Milanesa Torta Recipe35 Minutes
- Miso Soup Recipe20 Minutes
- Slow Cooker Philly Steak Sandwich Recipe6 Hours 15 Minutes
- Churros Recipe25 Minutes
- Cabbage Soup Recipe45 Minutes
- Peanut Butter Noodles Recipe25 Minutes
- Maryland Crab Cakes Recipe25 Minutes
- Butternut Squash Soup Recipe45 Minutes
Leave a Reply