Pistachio-Crusted Mahi Mahi

Pistachio-Crusted Mahi Mahi

This Pistachio-Crusted Mahi Mahi is a simple, elegant seafood dish made with crushed pistachios, lemon zest, and a light mayo coating for a flavorful, crunchy crust—perfect for weeknight dinners or special occasions.

Author: Pesto & Potatoes

Meal Type: Milk Free

Cuisine: Other

Difficulty: MEDIUM

Prep. Time: 10 minutes

Cook Time: 20 minutes

Total Time: 30 minutes

Servings: 2 servings

Calories: 332 kcal per serving

Ingredients

  • 2 - Mahi Mahi filets
  • ½ cup - pistachios
  • ¼ cup - fresh parsley
  • 1 - lemon
  • 2 tablespoons - Whole30-compliant mayonnaise
  • ¼ tsp - sea salt
  • pinch - black pepper

Instructions

  1. Preheat oven to 425 degrees F. Line a baking sheet with parchment paper.
  2. Add pistachios and packed parsley to the bowl of a small food processor. Pulse until well combined and texture is like large grains of sand, with very few chunks of pistachio. Stir in zest of one lemon, sea salt and black pepper.
  3. Pour pistachio coating onto a plate.
  4. Use a paper towel to pat dry the Mahi Mahi filets. Brush a thin layer of mayonnaise – about 1 tablespoon per filet – onto the top of each piece.
  5. Press the mayonnaise-coated side of each filet into the plate of pistachio coating, coating well. Press extra coating onto the top, ensuring full coverage.
  6. Place fish on the parchment-lined baking sheet and bake for 12 to 14 minutes, until fish is cooked to 145 degrees F internally and is flaky. Serve.

Nutrition

Energy: 332 kcal | Total Fat: 21 g | Saturated: 4 g | Trans: 0 g | Unsaturated: 2 g | Cholesterol: 88 mg | Total Carbs: 5 g | Fiber: 2 g | Sugars: 1 g | Proteins: 33 g | Sodium: 489 mg | Polyunsaturated: 9 g | Monounsaturated: 7 g

©2026 OnlineCook LLC