Prepare to elevate your home dining experience with this incredible Pistachio Crusted Fish with Lemon Dill Aioli. This recipe delivers a truly restaurant-quality meal that’s both elegant and surprisingly simple to make, perfect for a special date night or a remarkably quick weeknight dinner. Best of all, it’s ready to serve in just 30 minutes! For a truly complete and unforgettable culinary journey, consider pairing it with a Moroccan Potato Tagine, or explore our other suggested sides to create your perfect meal.

There’s a special joy that comes with preparing and enjoying fresh fish at home. While it might seem straightforward for someone accustomed to cooking, incorporating fish into our dinner routine often requires a bit of planning due to its perishable nature and busy schedules. Many frozen fish varieties simply don’t capture the fresh taste and delicate texture we crave. However, there are notable exceptions, and Australis Barramundi stands out as a personal favorite. Since first featuring it in a Crispy Chickpea-Topped Fish recipe several years ago, I always ensure I have a bag or two tucked away in the freezer. This isn’t a sponsored endorsement; it’s simply a testament to the consistent quality and delightful flavor of this particular brand of frozen fish.
Australis Barramundi is celebrated for its remarkably mild flavor and beautiful flaky texture, making it taste incredibly fresh even from the freezer. If Barramundi isn’t readily available in your local market, don’t fret! This versatile recipe works wonderfully with other mild white fish varieties such as tilapia, sole, or even catfish. For those who prefer a richer flavor or a thicker cut, salmon, cod, or Chilean sea bass can also be excellent choices. Just remember that these thicker fillets will require a slightly longer baking time to ensure they are cooked through to perfection, flaking easily with a fork.
Crafting Your Restaurant-Quality Pistachio Crusted Fish with Lemon Dill Aioli
Creating this gourmet dish at home is much simpler than you might imagine. The beauty lies in a few key steps that come together effortlessly to deliver a truly impressive result. Here’s a detailed look at the process, designed for clarity and culinary success.
The Fish Prep: Setting the Foundation for Flavor
- Prepare Your Baking Dish: Begin by preheating your oven to 375°F (190°C). Lightly brush a baking dish with olive oil. This not only prevents sticking but also contributes to the overall golden-brown finish of the fish. Carefully place your chosen fish fillets in the prepared dish, ensuring they have enough space between them for even cooking.
- Grinding the Pistachios: The star of our crust is the pistachio. Place the pistachios in a mini food processor. Pulse a few times until they are coarsely ground. We’re aiming for a texture that provides a satisfying crunch without being a fine powder. This coarse grind ensures the pistachios adhere well and offer delightful pockets of flavor and texture.

Assembling the Irresistible Pistachio Crust
- Flavor Infusion: In a small bowl, combine your coarsely ground pistachios with fresh lemon zest and finely chopped fresh parsley. The lemon zest adds a bright, citrusy aroma that complements the nutty pistachios and fresh fish, while the parsley introduces a hint of herbaceousness and vibrant color.
- The Secret Binder: Mayonnaise: Lightly brush the top surface of each fish fillet with a thin layer of mayonnaise. This might seem unconventional, but mayonnaise works wonders as a binder, helping the pistachio mixture adhere beautifully to the fish. Unlike an egg wash, mayonnaise contributes a subtle richness and helps achieve a perfectly golden, crispy crust without masking the delicate fish flavor.
- Crust Application: Generously sprinkle the pistachio, lemon zest, and parsley combination evenly over the mayonnaise-brushed fish fillets. Gently press the mixture onto the fish to ensure it’s firmly attached. Season lightly with salt and freshly ground black pepper to taste. (If your pistachios are already salted, you may want to reduce or omit additional salt.)
- Time to Bake: Transfer the prepared baking dish to your preheated oven. Bake for approximately 12-15 minutes, or until the fish is cooked through and flakes easily with a fork. Cooking time will vary based on the thickness and type of fish, so keep an eye on it to prevent overcooking.
Whipping Up the Zesty Lemon Dill Aioli
While your fish bakes to golden perfection, it’s the ideal time to prepare the vibrant Lemon Dill Aioli. This sauce sounds sophisticated, but it’s wonderfully simple. At its heart, an aioli is essentially a garlicky mayonnaise, elevated here with the bright notes of lemon and fresh dill.
- Combine Ingredients: In a small bowl, simply stir together the mayonnaise, finely chopped fresh dill, freshly squeezed lemon juice, and minced garlic cloves. The dill offers a distinct, aromatic freshness that beautifully cuts through the richness of the mayonnaise, while the lemon juice provides a zesty tang, brightening the entire sauce.
- Taste and Adjust: Give it a good stir, then taste and adjust the seasoning if necessary. You might want a touch more lemon for extra zing, or a pinch of salt and pepper to balance the flavors. This aioli is incredibly versatile and can be made a day or two in advance, allowing the flavors to meld even further.

And just like that, you’ve created a stunning Pistachio Crusted Fish with Lemon Dill Aioli! This beautiful, restaurant-style dish is truly perfect for a memorable date night, yet its straightforward preparation makes it entirely achievable for any weeknight. The crispy, nutty crust, tender flaky fish, and bright, herbaceous aioli combine for an explosion of flavors and textures that will impress anyone at your table.

Perfect Pairings: What to Serve with Pistachio Crusted Fish
To complete your meal, consider these delightful side dishes that complement the flavors of our Pistachio Crusted Fish and Lemon Dill Aioli beautifully:
- Perfect Roasted Potato Wedges: Crispy on the outside, fluffy on the inside, these potatoes offer a satisfying textural contrast to the fish and a neutral base for the aioli.
- Oven Risotto with Kale Pesto and Roasted Mushrooms: For a more substantial and sophisticated side, a creamy risotto provides richness, while kale pesto adds an earthy, vibrant touch.
- Lemony Broccoli, Barley and White Bean Salad: A fresh, light salad with bright lemon notes and hearty grains can be a wonderful counterpoint, offering both fiber and a refreshing palate cleanser.
- Cauliflower White Bean Puree: A smooth, velvety puree offers a comforting and elegant accompaniment, adding a subtle creaminess without overpowering the fish.
- Roasted Cauliflower with Black Olive Pangrattato: The earthy notes of roasted cauliflower, enhanced by a savory, crunchy pangrattato (breadcrumbs), provide a robust side that pairs well with the nutty fish.
- Roasted Green Beans with Tomato Caper Relish: Simple yet flavorful, roasted green beans with a zesty tomato and caper relish add a burst of acidity and freshness.
- Lemon Parmesan Crusted Brussels Sprouts: These offer a delightful bitterness and a cheesy, crunchy texture that harmonizes beautifully with the fish and aioli.
Explore More Delicious Fish Dishes for Two
If you’re looking to expand your repertoire of delightful fish recipes, especially those perfect for a romantic dinner or an intimate meal for two, we have plenty more inspiration:
- Blackened Halibut with Mango and Avocado Salsa: A bold, spicy halibut preparation balanced by a sweet and creamy fruit salsa.
- Butter-Basted Halibut with Lemon Braised Baby Vegetables: A luxurious yet delicate way to prepare halibut, allowing its natural sweetness to shine.
- Fish en Papillote (Fish in Parchment): A fantastic, healthy, and easy method for steaming fish and vegetables in a parchment paper packet, locking in all the flavors and moisture.
- Sheet Pan Thai Sweet Chili – Lime Baked Fish with Garlic Broccolini: For an Asian-inspired twist, this sheet pan meal is incredibly convenient and packed with vibrant flavors.
- Halibut Ceviche with Mango and Avocado: A refreshing, no-cook option for warmer days, showcasing fresh halibut “cooked” in citrus juices.
- Mediterranean Fish and White Bean Skillet: A hearty and healthful one-pan meal, rich with Mediterranean flavors and satisfying textures.
For an even broader selection, dive into our extensive collection of 30 Best Mediterranean Fish Recipes, where you’re sure to find your next favorite seafood dinner.
Frequently Asked Questions (FAQs)
Can I use a different type of nut for the crust?
Absolutely! While pistachios offer a unique flavor and vibrant color, you can easily substitute them with other nuts. Pecans, walnuts, or even almonds would work beautifully. Just ensure they are coarsely ground to achieve that desirable crunchy texture.
How can I tell when the fish is perfectly cooked?
The best way to tell if fish is done is by gently inserting a fork into the thickest part of the fillet. If it flakes easily, it’s ready. Avoid overcooking, as this can lead to dry and tough fish. The internal temperature for most fish should be around 145°F (63°C).
Can I prepare the fish or aioli ahead of time?
Yes, both components can be prepared in advance! You can assemble the fish with its pistachio crust up to one day ahead of time. Cover it loosely and refrigerate until ready to bake. The Lemon Dill Aioli can also be made 1-2 days in advance and stored in an airtight container in the refrigerator. In fact, making the aioli ahead allows the flavors to deepen and meld.
What if I don’t have a mini food processor for the pistachios?
No problem! You can achieve a coarse grind by placing the pistachios in a sturdy Ziploc bag and crushing them with a rolling pin or the bottom of a heavy pan. Just be careful not to crush them into a fine powder.
Pistachio Crusted Fish with Lemon Dill Aioli
Carol | From A Chef’s Kitchen
15 mins
15 mins
30 mins
2
Equipment
-
Mini Food Processor
-
13 x 9 Baking Dish
-
Glass Mixing Bowls
Ingredients
Fish
- 1 tablespoon olive oil
- 1/3 cup pistachios
- Zest of 1 small lemon, approximately 2 teaspoons
- 2 tablespoons chopped fresh parsley
- Salt and freshly ground black pepper, to taste
- 2 fillets (6-8 ounce each) white fish fillets, such as tilapia, barramundi, sole or catfish
- 2 tablespoons mayonnaise
Lemon Dill Aioli
- 1/2 cup mayonnaise
- 2 tablespoons chopped fresh dill
- 1 small lemon, juiced
- 2 cloves garlic, minced
Instructions
Fish
- Preheat oven to 375 degrees F (190°C). Lightly brush a baking dish with olive oil.
- Place the pistachios in a mini food processor and process until coarsely ground.
- Combine ground pistachios with lemon zest and chopped parsley. Season to taste with salt and black pepper. (If pistachios are salted, you may not need additional salt.)
- Place the fish in the prepared baking dish. Brush the top of each piece of fish with mayonnaise.
- Sprinkle the pistachio mixture evenly over the top of each piece of fish. Gently press to adhere.
- Bake for 12-15 minutes or until fish evenly flakes with a fork. (Cooking time will depend upon the thickness and size of fish fillets.)
Lemon Dill Aioli
- Combine all ingredients (mayonnaise, dill, lemon juice, minced garlic) in a small bowl. Stir well and serve with the fish.
Notes
SUBSTITUTIONS:
- Use tilapia, sole, grouper, or catfish for similar white fish alternatives. Salmon, cod, or Chilean sea bass can also be used, but increase baking time for thicker fillets.
- Feel free to use pecans or walnuts in place of pistachios for a different nutty flavor.
MAKE AHEAD:
- The fish can be assembled with the crust up to 1 day ahead of time. Cover and refrigerate until ready to bake.
- The aioli can be made 1-2 days ahead of time and stored in an airtight container in the refrigerator for enhanced flavor.
Nutrition
Serving: 1 | Calories: 822kcal | Carbohydrates: 6g | Protein: 4g | Fat: 10g | Saturated Fat: 1g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 5g | Trans Fat: 1g | Cholesterol: 1mg | Sodium: 6mg | Potassium: 219mg | Fiber: 2g | Sugar: 2g | Vitamin A: 511IU | Vitamin C: 2mg | Calcium: 24mg | Iron: 1mg
Nutritional values are automatically calculated using unbranded products and are estimates only. Actual results may vary based on ingredients used and portion sizes. Adjust as needed for dietary restrictions, allergies, or health concerns.

Like this? Leave a comment below!