Online Cook
  • HP
  • LS
  • LC

Pesto & Potatoes
Pesto & PotatoesVerified

July 14, 2025

7 Ingredients
MEDIUM

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.

Pistachio-Crusted Mahi Mahi
Pistachio-Crusted Mahi Mahi cover
From the Cook
1/2

Pistachio-Crusted Mahi Mahi

Ingredients

servings
Eggs and 5 other allergens identified

Check out original post! 😊

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.

Smart Nutrition

My Calorie Intake

Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Review & Earn

Be the first to review this recipe and earn a 20% Bonus

Level up & unlock free Premium by reviewing recipes!

My Notes

Your kitchen notebook is waiting.

Whether it's a recipe tweak or an inspiration burst — jot it down here.

Intelligent Tags

Recommended Recipe Products

This post/page contains affiliate links. As an Amazon Associate, creators earn from qualifying purchases.

PYREX Containers Simply Store 6-cup Rectangular Glass Food Storage Red Plastic Covers ... (Pack of 4 Containers) Made in the USA

PYREX

PYREX Containers Simply Store 6-cup Rectangular Glass Food Storage Red Plastic Covers ... (Pack of 4 Containers) Made in the USA
Cuisinart FP-130MB Core Custom 13-Cup Multifunctional Food Processor, Marine Blue

Cuisinart

Cuisinart FP-130MB Core Custom 13-Cup Multifunctional Food Processor, Marine Blue
OXO Good Grips Handheld Mandoline Slicer for Kitchen, Adjustable Vegetable Slicer

OXO

OXO Good Grips Handheld Mandoline Slicer for Kitchen, Adjustable Vegetable Slicer
OXO Good Grips Etched Zester and Grater Green

OXO

OXO Good Grips Etched Zester and Grater Green
KitchenAid Variable Speed Corded Hand Blender with Accessories, Black Matte, KHBV83BM

KitchenAid

KitchenAid Variable Speed Corded Hand Blender with Accessories, Black Matte, KHBV83BM
OXO Good Grips Box Grater Silver, 1 EA

OXO

OXO Good Grips Box Grater Silver, 1 EA
OXO Good Grips Serrated Peeler

OXO

OXO Good Grips Serrated Peeler
PriorityChef Large 15oz Potato Ricer, Heavy Duty Stainless Steel Potato Masher and Ricer Kitchen Tool, Press and Mash Kitchen Gadget For Perfect Mashed Potatoes - Everytime

Priority Chef

PriorityChef Large 15oz Potato Ricer, Heavy Duty Stainless Steel Potato Masher and Ricer Kitchen Tool, Press and Mash Kitchen Gadget For Perfect Mashed Potatoes - Everytime
Our Place Always Pan 2.0-10.5” (2.6 Qt) Nonstick, Toxin-Free Ceramic Cookware | Patented 10-in-1 Aluminum Frying & Sauté Pan | Safe for Oven, Induction & All Cooktops up to 450°F | Sage

Our Place

Our Place Always Pan 2.0-10.5” (2.6 Qt) Nonstick, Toxin-Free Ceramic Cookware | Patented 10-in-1 Aluminum Frying & Sauté Pan | Safe for Oven, Induction & All Cooktops up to 450°F | Sage
STAUB Cast Iron Braiser with Glass Lid, Dutch Oven, 3.5-quart, serves 3-4, Made in France, Matte Black

STAUB

STAUB Cast Iron Braiser with Glass Lid, Dutch Oven, 3.5-quart, serves 3-4, Made in France, Matte Black

About the Cook

Pesto & Potatoes

Hi, I’m Reed Dunn, the home cook, food blogger and photographer behind Pesto & Potatoes. This is where I share fresh, seasonal plant-based and pescatarian recipes to inspire you in the kitchen and make answering “what’s for dinner?” a little easier.

Fire Icon

More Recipes

Browse Pesto & Potatoes recipes!

View
cookie Icon

Complete The Meal! 🔎

Quick Explore Recipes by Category

See All

No Recipes Available

sparkle

Recommendations

Tailored to your preferences

View All