Quick Summary: Tuna steaks coated in a pistachio crust and pan-seared, served with a tangy sour cream dill sauce. The nut crust technique works with any firm fish. Low carb and ready in 30 minutes. Prep: 20 min | Cook: 7 min | Serves: 2
This is an easy, delicious way to bring a low carb fish dinner to the table in a hurry! This recipe uses ground pistachio nuts to form a crust, or the “breading”, for fish filets. The crunch of the nuts and the rich, meaty texture of the fish is paired with a silky sour cream sauce.
Jump to: RECIPE | Best Fish for Nut Crusts | Step by Step Directions | How to Tell When Fish is Done | Best Nuts to Use for Breading | FAQ

This post may contain affiliate links, and you can read our disclosure information here–
What kind of Fish is Best for Nut Crusts?
Just about any fish filet can work with a nut crust. Just be aware of the thickness of the filets. Tilapia, sole, catfish, perch, and other thin filets will cook very quickly, whereas salmon, cod, sea bass, and sometimes red snapper tend to be thicker and will take longer to cook.

Cod is the most common type of fish filet to make with a nut crust. This is partially because it is a thicker filet and partially because it is fairly bland and needs dressing up.
I chose tuna for the recipe below because I had some in the freezer, and also because it is robust enough to stand up to a pistachio nut crust, which is the nut I wanted to use. Here are the ingredients for the pistachio-crusted tuna along with the sour cream sauce:
Step by Step
Here are the step by step directions with photos. For details of making it with tuna, see the recipe below:
These steps are the same no matter what fish you use. Below are the basic process steps using red snapper. With tuna, the steps are the same but you will cook it for a slightly less time.




How Can You Tell When Fish is Done?
The trick with seafood is always how long to cook it. It is easy to overcook fish and seafood can get rubbery if overcooked.
The best way to tell if most fish fillets are done is by testing it with a fork (this excludes tuna). Insert the fork at an angle, at the thickest point, and twist gently. The fish will flake easily when it’s done, and it will lose its translucent or raw appearance.
Looking at the texture and the “translucency” is the easiest way to tell if your fish is done, and it gets easier with practice. Keep in mind that fish continues to cook for a couple of minutes after you take it off the heat.
If you want to get more technical, a conservative rule of thumb is to cook fish to an internal temperature of 120 degrees F using a digital thermometer. If your fish is freshwater or lake fish cook to a higher temperature (130 to 140 F), to avoid any potential parasites.

Also, know that medium-to-fatty fish with a firmer texture and richer flavor (like cod, salmon, or swordfish) can withstand more heat and therefore lend themselves to grilling or broiling.
Tuna is a fish that is frequently undercooked to keep its texture. Notice the pink color in the photos below.


Another excellent low-carb tuna dish, but without a nut crust is this seared tuna with a balsamic glaze.

Seafood and fish are an integral part of the Pesco Mediterranean Diet. This article will fill you in on the details of the Pesco Mediterranean Diet to see if it might be something you want to try.
Key Tips for Using Nuts as Breading?
The caution for using nuts as a crust is they tend to burn. Since the cooking process for fish is usually shorter it shouldn’t burn, but if cooking on the stovetop, cook over medium-high rather than high heat.
Any ground nut will work for the crust. Here are a few of the more popular nuts to use:
- Pistachio nuts
- Mix of pistachio and panko
- Pecans
- Walnuts
- Macadamia nuts
The ingredients for pistachio-crusted fish filets are the same whether you use tuna or another fish filet. The photo below shows the ingredients when using red snapper.

Best Side Dishes for Fish Dinners
Making an entire healthy dinner with nut-crusted fish can be quick for weeknight dinners or a little more fancy for guests or special occasions. Below are some suggested side dishes that work well for casual or fancy!
Complementary Vegetable Side Dishes
Vegetables are the crux of a good Pesco Mediterranean diet (and most diets for that matter). Here are a few of my favorite veggies to pair with nut-crusted fish:
- Quinoa spinach salad
- Moroccan carrots
- Bok choi
- Romano beans and cherry tomatoes
- Brussels sprouts and cauliflower salad
- Trio of low-carb side dishes
- Steamed broccolini

Complementary Grain Side Dishes
Because I come from a long-term lifestyle of low-carb eating, I don’t usually include grains with my dinners. If you are eating for health and not weight loss, however, whole grain side dishes are great, especially if complemented with vegetables.
- Couscous
- Roasted potato wedges
- Brown rice
- Quinoa (photo below from Fodmapeveryday.com with more information about this nutritional grain)

Complementary Sauces
The nutty crust of the fish pairs beautifully with a wide variety of creamy sauces. Here are a few of my favorites, from low carb to tropical to sweet:
- Simple Dijon cream sauce: 1 cup heavy cream, 1/2 cup Dijon mustard, salt, and pepper — heated and stirred over low heat for 3 minutes
- Tropical sauce of coconut milk, lime juice and jalapenos
- Sweet mango sauce with pear juice and coconut cream (quite sweet)
- Sour cream dill sauce: see recipe below
Enjoy this Recipe? Here are a Few More Healthy Fish Dinners:
- Fish tacos with an avocado cream sauce
- Plum Sauce for Fish Dinners
- Low-Carb Mexican Fish Veracruz
- Cod with Spanish Pil Pil Sauce

Almost. The tuna and pistachio crust are fully slow carb compliant, but the panko in the crust is not. To make it strictly slow carb, leave out the panko and use only ground pistachios. The sour cream dill sauce is also slow carb compliant.
Any firm white fish like mahi mahi, cod, halibut, or sea bass. Salmon also pairs well, especially with a little soy sauce added to the sauce. Avoid delicate fish that might fall apart during searing.
Yes, in a pinch. Look for one with minimal added sugar if you’re watching carbs. Hoisin sauce is sometimes used as a substitute. Homemade is fresher and lets you control the ingredients
Plum sauce is versatile. It works with duck, pork chops, game birds, chicken, and shrimp. It’s also a classic dipping sauce for egg rolls and spring rolls. For vegetarian meals, try it over rice or roasted vegetables.
Similar concept but different execution. Traditional Chinese plum sauce often includes vinegar, sugar, and ginger for a sweet-tangy condiment. This version is lighter and more savory, made with fresh plums, butter, and broth, designed as a sauce for the fish rather than a condiment on the side.
Yes. The fish, plum sauce, and spice rub are all low carb and slow carb compliant. The amount of plum used in the sauce is small across four servings. Serve with cauliflower rice or green vegetables to keep the meal low carb.
The filet should be opaque at the edges but still slightly translucent in the center when you remove it from the pan. It continues cooking after you take it off the heat. Overcooked fish becomes rubbery, so err on the side of less time.
Want a printable reference for your kitchen? The Fish and Seafood Quick Reference Guide covers cooking methods, timing charts, sauce pairings, and holiday planning ideas in 8 pages you can keep next to the stove.
Pistachio Crusted Tuna
Ingredients
For the Sour Cream Sauce:
- ¼ cup chopped onion finely chopped
- 2 bay leaves
- ½ cup white wine
- 3 tablespoons sour cream
- 2 teaspoons fresh lemon juice
- 1 teaspoon dried dill
- 1 teaspoon Dijon mustard
- ¼ teaspoon salt add more if desired
For the Tuna:
- ⅓ cup shelled pistachios finely chopped in food processor
- ¼ cup panko
- ¼ teaspoon salt
- 1 teaspoon dried dill
- 1 tablespoon olive oil
- 4 4-ounce tuna steaks about 1-1 1/4 inches thick
Instructions
For the Sauce:
- Place chopped onion, bay leaves and wine in a small saucepan and bring to a boil. Reduce over med-high heat until the wine is almost evaporated, about 3-5 minutes. Remove from the heat and discard bay leafs.1/4 cup chopped onion, 2 bay leaves, ½ cup white wine
- In a small bowl, stir together sour cream, lemon juice, 1 teaspoon dill, mustard and 1/4 teaspoon salt. Add the reduced onion/wine mixture to the bowl and stir in. This is the sauce.3 tablespoons sour cream, 2 teaspoons fresh lemon juice, 1 teaspoon dried dill, 1 teaspoon Dijon mustard, 1/4 teaspoon salt
For the Tuna:
- Place pistachios in food processor or blender and pulse or mix until finely ground. In a separate medium to large bowl, add the chopped pistachios, panko, the remaining 1 teaspoon dill and 1/4 teaspoon salt and stir together thoroughly. Pat the tuna filets dry and then sprinkle a bit of olive oil over them and rub it in. Dredge both sides of the tuna in the pistachio mixture pressing it in so that it sticks.1/3 cup shelled pistachios, 1/4 cup panko, 1 teaspoon dried dill, 1/4 teaspoon salt
- Heat oil in a large nonstick skillet over medium-high heat. Add the coated tuna filets and sear until golden brown, adjusting the heat as necessary to prevent burning. After 2 to 3 minutes flip the filets and cook the other side 2-3 minutes for medium-rare. Use tongs to turn over so that nut breading doesn’t fall off. Do not overcook. Serve with the lemon-dill sauce.1 tablespoon olive oil, 4 4-ounce tuna steaks


Side dishes are “complementary”, not “complimentary”.
Thank you. I will fix that!
We have a new favorite! This was amazing….and on the table in 30 minutes! We added a chopped Asian salad. Perfection!
I’m so glad it turned out for you, and I appreciate you telling me that it actually took 30 minutes. The timing is always such a guess because some cooks are really careful, some are beginners and some just do it their own way anyway. So appreciate the feedback.