Get ready to elevate your taco night with these delicious mahi mahi tacos. The combination of perfectly seasoned fish, crunchy cabbage, and fresh pico de gallo creates a mouthwatering experience that will leave you craving more. These tacos are quick to prepare and perfect for a weeknight dinner or a weekend gathering with friends.
If you don't usually cook with mahi mahi, you might need to visit the seafood section of your supermarket. This mild, slightly sweet fish is often sold in fillets. Additionally, pico de gallo is a fresh salsa made from chopped tomatoes, onions, cilantro, and lime juice, which you can find pre-made or make yourself. Ensure you have chili powder, cumin, and garlic powder in your spice rack for the seasoning.

Ingredients For Mahi Mahi Tacos Recipe
Mahi mahi fillets: A mild, slightly sweet fish that is perfect for tacos.
Olive oil: Used for cooking the fish, adding a rich flavor.
Chili powder: Adds a bit of heat and depth to the seasoning.
Cumin: Provides a warm, earthy flavor to the fish.
Garlic powder: Enhances the overall taste with a hint of garlic.
Tortillas: The base for your tacos, choose small ones for easy handling.
Shredded cabbage: Adds a crunchy texture to the tacos.
Pico de gallo: A fresh salsa that brings brightness and acidity.
Sour cream: Adds creaminess and balances the flavors.
Lime: Cut into wedges for a fresh, tangy finish.
Technique Tip for Making Mahi Mahi Tacos
When cooking the mahi mahi strips, ensure the skillet is preheated properly before adding the fish. This helps to achieve a nice sear on the outside, locking in the moisture and enhancing the flavor. Additionally, avoid overcrowding the pan to ensure even cooking. If necessary, cook the fish in batches.
Suggested Side Dishes
Alternative Ingredients
mahi mahi fillets - Substitute with tilapia fillets: Tilapia has a mild flavor and similar texture, making it a good 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.
olive oil - Substitute with grapeseed oil: Grapeseed oil has a high smoke point and neutral flavor, making it suitable for cooking fish.
chili powder - Substitute with paprika: Paprika provides a mild heat and smoky flavor, similar to chili powder.
chili powder - Substitute with cayenne pepper: Use in smaller quantities as it is spicier, but it adds a similar heat.
cumin - Substitute with ground coriander: Ground coriander has a slightly citrusy flavor that complements the other spices.
cumin - Substitute with caraway seeds: Caraway seeds have a similar earthy flavor and can be ground to use as a spice.
garlic powder - Substitute with fresh garlic: Fresh garlic provides a more intense flavor; use minced garlic as a substitute.
garlic powder - Substitute with onion powder: Onion powder can provide a similar depth of flavor in the absence of garlic powder.
small tortillas - Substitute with large tortillas: Simply cut them in half or fold them differently to make them work for tacos.
small tortillas - Substitute with lettuce wraps: For a low-carb option, use large lettuce leaves to wrap the taco fillings.
shredded cabbage - Substitute with shredded lettuce: Shredded lettuce provides a similar crunch and freshness.
shredded cabbage - Substitute with coleslaw mix: Pre-shredded coleslaw mix often includes cabbage and carrots, adding extra flavor and texture.
pico de gallo - Substitute with salsa: Salsa can provide a similar fresh and tangy flavor, though it may be more liquid.
pico de gallo - Substitute with diced tomatoes and onions: Mix diced tomatoes and onions with some cilantro and lime juice for a quick alternative.
sour cream - Substitute with Greek yogurt: Greek yogurt has a similar creamy texture and tangy flavor, with added protein.
sour cream - Substitute with crema: Crema is a Mexican dairy product similar to sour cream but slightly thinner and richer.
lime - Substitute with lemon: Lemon provides a similar acidic and citrusy flavor, though slightly different in taste.
lime - Substitute with vinegar: A splash of vinegar can add the necessary acidity if citrus is unavailable.
Alternative Recipes Similar to Mahi Mahi Tacos
How to Store or Freeze Your Tacos
Allow the mahi mahi to cool completely before storing. This prevents condensation, which can make the fish soggy.
Place the cooked mahi mahi strips in an airtight container. If stacking, use parchment paper between layers to avoid sticking.
Store the tortillas separately in a resealable plastic bag or airtight container to maintain their texture.
Keep the shredded cabbage and pico de gallo in separate containers to preserve their freshness and crunch.
For the sour cream, use a small airtight container to prevent it from absorbing other odors in the fridge.
Store all components in the refrigerator for up to 3 days.
To freeze, wrap the mahi mahi strips individually in plastic wrap and then place them in a freezer-safe bag. This helps to prevent freezer burn.
Label the freezer bag with the date to keep track of freshness.
When ready to eat, thaw the mahi mahi in the refrigerator overnight.
Reheat the mahi mahi in a skillet over medium heat until warmed through, or use a microwave for a quicker option.
Warm the tortillas in a skillet or microwave just before assembling the tacos.
Assemble the tacos with the thawed and reheated mahi mahi, fresh shredded cabbage, pico de gallo, and a dollop of sour cream. Serve with fresh lime wedges.
How to Reheat Leftovers
Oven Method: Preheat your oven to 350°F (175°C). Place the assembled mahi mahi tacos on a baking sheet lined with parchment paper. Cover them loosely with aluminum foil to prevent the tortillas from drying out. Heat for about 10-15 minutes, or until the fish is warmed through.
Skillet Method: Heat a non-stick skillet over medium heat. Place the mahi mahi tacos in the skillet and cover with a lid. Heat for about 2-3 minutes on each side, or until the fish is warmed through. This method helps maintain the crispiness of the tortillas.
Microwave Method: Place the mahi mahi tacos on a microwave-safe plate. Cover them with a damp paper towel to keep the tortillas soft. Microwave on medium power for 1-2 minutes, checking halfway through to ensure they are heated evenly.
Toaster Oven Method: Preheat your toaster oven to 350°F (175°C). Place the mahi mahi tacos on a toaster oven tray. Cover them loosely with aluminum foil. Heat for about 10 minutes, or until the fish is warmed through.
Steaming Method: If you have a steamer basket, place the mahi mahi tacos in the basket over boiling water. Cover and steam for about 5 minutes. This method keeps the tortillas soft and the fish moist.
Essential Tools for Making Mahi Mahi Tacos
Mixing bowl: Used to combine the chili powder, cumin, and garlic powder for seasoning the mahi mahi strips.
Skillet: Used to heat the olive oil and cook the mahi mahi strips until fully cooked.
Separate skillet: Used to warm the tortillas.
Spatula: Used to flip the mahi mahi strips while cooking to ensure they are evenly cooked on both sides.
Tongs: Used to handle the tortillas and assemble the tacos.
Measuring spoons: Used to measure out the chili powder, cumin, and garlic powder.
Knife: Used to cut the mahi mahi fillets into strips and to cut the lime into wedges.
Cutting board: Used as a surface for cutting the mahi mahi fillets and lime.
Serving plate: Used to assemble and serve the tacos.
How to Save Time on Making Tacos
Pre-mix the spices: Combine the chili powder, cumin, and garlic powder in advance and store in an airtight container.
Prep the toppings: Shred the cabbage and make the pico de gallo the night before.
Use pre-made pico de gallo: Save time by buying pico de gallo from the store.
Cook in batches: If you have a large skillet, cook all the mahi mahi strips at once.
Warm tortillas together: Heat all the tortillas at once in the microwave by wrapping them in a damp paper towel.

Mahi Mahi Tacos Recipe
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
- 1 cup Shredded cabbage
- 1 cup Pico de gallo
- ½ cup Sour cream
- 1 Lime cut into wedges
Instructions
- 1. In a mixing bowl, combine chili powder, cumin, and garlic powder. Rub the mixture onto the Mahi Mahi strips.
- 2. Heat olive oil in a skillet over medium heat. Cook the Mahi Mahi strips for about 3-4 minutes on each side, until fully cooked.
- 3. Warm the tortillas in a separate skillet or microwave.
- 4. Assemble the tacos by placing Mahi Mahi strips on the tortillas, then top with shredded cabbage, pico de gallo, and a dollop of sour cream. Serve with lime wedges.
Nutritional Value
Keywords
Suggested Appetizers and Desserts
More Amazing Recipes to Try 🙂
- Lamb Osso Buco Recipe2 Hours 20 Minutes
- Bacon Wrapped Leg of Lamb Recipe1 Hours 50 Minutes
- Stuffed Pork Chops Recipe1 Hours
- Leftover Lamb Curry Recipe45 Minutes
- South African Lamb Sosaties Recipe50 Minutes
- Southern BBQ Chicken Recipe1 Hours
- Braised Lamb Shanks Recipe3 Hours 20 Minutes
- Mexican Chicken Recipe45 Minutes
Leave a Reply