Paleo Mahi Mahi Tacos

Bright, fresh, and bursting with flavor, these Paleo Mahi Mahi Tacos are a wholesome twist on a beloved classic. Featuring tender, perfectly seasoned Mahi Mahi fillets grilled to perfection, they’re paired with a vibrant mango slaw that combines shredded cabbage, sweet mango, crisp red onion, and a touch of jalapeño heat. Each taco is nestled in a Paleo-friendly shell and topped with creamy avocado slices, making this dish not only gluten- and grain-free but also irresistibly delicious. Ready in just 30 minutes, these tacos are perfect for an easy, healthy weeknight meal or a crowd-pleasing weekend gathering. Whether you’re following a Paleo lifestyle or simply looking for a light and flavorful dish, these tacos are sure to become a favorite.

Nutriscore Rating: 76/100

Prep Time:20 mins

Cook Time:10 mins

Total Time:30 mins

Servings: 4

Ingredients

• 4 pieces Mahi Mahi fillets
• 2 tablespoons Olive oil
• 1 juice Lime
• 1 teaspoon Salt
• 0.5 teaspoon Black pepper
• 1 teaspoon Garlic powder
• 1 teaspoon Onion powder
• 1 teaspoon Paprika
• 2 cups Cabbage, shredded
• 1 cup Mango, diced
• 0.5 cup Red onion, finely chopped
• 0.25 cup Cilantro, chopped
• 1 unit Jalapeño, seeded and chopped
• 1 unit Avocado, sliced
• 8 pieces Paleo-friendly taco shells

Directions

Step 1

Preheat your grill or a non-stick skillet over medium-high heat.

Step 2

In a small bowl, combine the lime juice, olive oil, salt, black pepper, garlic powder, onion powder, and paprika.

Step 3

Brush the Mahi Mahi fillets with the spice mixture, ensuring they are evenly coated.

Step 4

Place the fillets on the grill or skillet and cook for about 4-5 minutes on each side, or until the fish is opaque and easily flakes with a fork.

Step 5

While the Mahi Mahi is cooking, prepare the mango slaw by combining the cabbage, diced mango, red onion, cilantro, and jalapeño in a mixing bowl. Toss well to combine.

Step 6

Warm the Paleo-friendly taco shells in the oven or on the grill for a few minutes until they're slightly crisp.

Step 7

Once the fish is cooked, slice it into bite-sized pieces.

Step 8

Assemble the tacos by placing a generous amount of the mango slaw into each taco shell, followed by the sliced avocado and Mahi Mahi.

Step 9

Serve immediately and enjoy your Paleo Mahi Mahi Tacos!

Nutrition Facts

Serving size	(1781.4g)

Amount per serving	% Daily Value*
Calories	2372.2

Total Fat 124.1g	0%
Saturated Fat 26.2g	0%
Polyunsaturated Fat 2.7g
Cholesterol 584mg	0%
Sodium 4397.6mg	0%
Total Carbohydrate 151.7g	0%
Dietary Fiber 40.0g	0%
Total Sugars 43.7g
Protein 178.6g	0%

Vitamin D 0IU	0%
Calcium 437.2mg	0%
Iron 12.1mg	0%
Potassium 6068.6mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 45.8%

Protein: 29.3%

Carbs: 24.9%