These air-fried pistachio fish sticks with pesto tartare sauce is an elevated version of one of my favorite ways to eat fish as a child. It’s healthy, delicious and takes less than 20 minutes. 🔥

Growing up fish sticks were one of my favorite ways to eat fish because it was simple, tasty and let’s be honest even the picky eaters love it. As an adult, I still love it because I can slightly elevate it and have a healthy, delicious meal done in 20 mins.

Here is the recipe:
Pistachio Crusted Cod Fish Sticks with Pesto Tartar sauce

Ingredients
Fish
- 1 lb Cod, Sliced into 1.5 inch batons
- 1.5 cup panko breadcrumbs
- 1/2 cup crushed pistachios
- 1/2 lemon , zested
- 1 tsp olive oil
- 1/2 cup flour
- 2 eggs
- 1 tbsp dijon mustard
- Salt & pepper
Pesto Tartar Sauce
- 1/2 cup mayo
- 2 tbsp green olives, chopped
- 1 tbsp capers, rinsed and chopped
- 1/2 lemon , zest and juice
- 2-3 tbsp pesto
Instructions
Fish
- Slice the fish, pat it dry and season with salt and pepper.
- Assemble dredging station. In one bowl, flour with salt and pepper. In another, eggs with dijon mustard. In the third, panko, pistachios, lemon zest, oil, salt and pepper. Dip each piece of fish into the flour mix, followed by the eggs, and finally the panko (make sure to press in coating well.)
- Assemble the fish on an airfryer tray, spray with oil. Cook at 400 degrees for 8 minutes, flipping halfway through.
Sauce
- Chop up olives and capers. In a bowl combine the mayo, olives, capers, lemon zest & juice, and pesto. Taste and adjust with salt and pepper to preference.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.





I came across your recipe while I was searching for a pistachio-crusted fish recipe to make. My daughter thought it looked tasty, so we gave it a try last night. I used haddock instead of cod, and baked it in our oven on lightly oiled baking sheets on convection bake since we don’t have an air fryer.
It was an absolute hit with everyone in the household—from my 6 year old to my teenager to my wife & me—and the tartar sauce complemented the fish wonderfully.
Making again for sure!