Elevate your dinner game with this irresistible Paleo Grilled Mahi Mahi with Lemon Herb Butter, a dish that’s as healthy as it is delicious! Perfectly marinated in a zesty blend of olive oil, fresh lemon juice, garlic, and spices, the Mahi Mahi fillets are grilled to perfection, resulting in tender, flaky fish with a golden char. The star of the dish is the luscious lemon herb butter—made with creamy coconut oil, fresh parsley, dill, and a hint of lemon zest—that melts over the warm fillets, adding an aromatic, buttery richness while keeping it completely Paleo-friendly. Ready in just 25 minutes, this easy, gluten-free recipe is a light yet flavorful option for summer cookouts, family dinners, or whenever you’re craving a taste of the sea. Pair it with grilled veggies or a fresh garden salad for a wholesome Paleo meal that will wow your taste buds!
Preheat your grill to medium-high heat.
In a small bowl, mix together the olive oil, lemon juice, minced garlic, salt, black pepper, and paprika to create a marinade.
Place the Mahi Mahi fillets in a shallow dish and pour the marinade over them. Allow the fish to marinate for about 10 minutes while the grill is heating.
While the fish is marinating, prepare the lemon herb butter. In a separate bowl, combine the softened coconut oil, chopped parsley, chopped dill, and lemon zest. Mix well until the herbs are evenly distributed.
Grease the grill grates lightly with olive oil to prevent sticking.
Place the marinated Mahi Mahi fillets on the grill. Cook for 4-5 minutes on each side, or until the fish is opaque and flakes easily with a fork.
Once the Mahi Mahi is cooked, remove it from the grill and place on a serving platter.
Top each fillet with a spoonful of the lemon herb butter, allowing it to melt over the warm fish.
Serve immediately with your preferred Paleo sides, such as grilled vegetables or a fresh salad.
Calories |
1335 | ||
|---|---|---|---|
% Daily Value* |
|||
| Total Fat | 78.0 g | 100% | |
| Saturated Fat | 41.5 g | 208% | |
| Polyunsaturated Fat | 3.4 g | ||
| Cholesterol | 584 mg | 195% | |
| Sodium | 3137 mg | 136% | |
| Total Carbohydrate | 6.7 g | 2% | |
| Dietary Fiber | 1.6 g | 6% | |
| Total Sugars | 1.1 g | ||
| Protein | 145.1 g | 290% | |
| Vitamin D | 0.0 mcg | 0% | |
| Calcium | 112 mg | 9% | |
| Iron | 4.6 mg | 26% | |
| Potassium | 4051 mg | 86% | |
*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.