Air Fryer Pistachio Crusted Halibut

Recipe posted in: Flex Meals & Snacks, Lunches & Dinners, Main Courses
Pistachio crusted halibut on a plate with salad

Good news: Now you can enjoy crispy, fried fish on your weight loss plan! Tender and flakey halibut is coated in a crunchy combination of pistachios, parmesan cheese, breadcrumbs and spices for a flavorful and fancy dinner that’s ready in less than 20 minutes. If you’re looking for the best air fryer halibut recipe, you’ve found it!

How to Cook Halibut in the Air Fryer

Cooking halibut in the air fryer is super easy. Our parmesan pistachio crusted halibut recipe only requires eight simple ingredients.

Get started by preheating your air fryer to 400 degrees. In a bowl, create the breading for the halibut by combining chopped pistachios, grated parmesan cheese, panko breadcrumbs, garlic powder, salt-free lemon pepper and dried parsley.

Now that your breading is ready, prep the fish by patting it dry with a paper towel. Brush the top of each halibut filet with mayonnaise, then sprinkle on the breadcrumb topping. Finally, cook the pistachio crusted halibut for eight to 12 minutes or until the fish is fully cooked.

This air fryer halibut recipe makes two servings, so it’s the perfect meal to enjoy with a friend or family member. On the Nutrisystem Partner Plan? Cook up this recipe-for-two to share with your weight loss partner! You could also keep the second serving all to yourself for an easy meal tomorrow. Just be sure to log the meal in your NuMi app journal to stay on track with your weight loss. Each serving contains 228 calories and counts as two PowerFuels and one Extra on Nutrisystem.

Healthy Hacks

Can’t find halibut? Swap in a different white fish that you enjoy! It will taste just as delicious. Try the recipe with cod, flounder, haddock, catfish or tilapia.

In addition to switching up the type of fish, you can also play around with the spices and herbs in this recipe. Add some extra garlic powder or swap it for a different spice like onion powder or paprika. You can also sprinkle in some cayenne pepper for an extra kick! Spices and herbs are Free Foods on Nutrisystem, which means they are unlimited. Seasons till your heart’s content!

Finally, don’t forget a side dish (or two!). You can add a SmartCarb to this meal, such as some brown rice, quinoa, whole grain pasta or whole grain bread. (Try a fish sandwich with two slices of 90-calorie high-fiber bread!).

Just like Free Foods, non-starchy vegetables are also unlimited on Nutrisystem. Steam some broccoli, spinach or cauliflower to enjoy as a side dish. You could also make a garden salad with leafy greens, tomatoes and onions. Just be sure to count any salad dressing or oils that you add towards your daily Extras!

More Healthy Air Fryer Recipes

Looking for more simple seafood recipes made in your handy, dandy air fryer? Check out these other crispy and delicious ideas:

Have you come up with your own healthy air fryer seafood recipe? We want to try it! Submit your recipes on our Recipe Submission page for a chance to be featured right here on The Leaf.

Just like your air fryer, Nutrisystem cooks up healthier versions of all of your favorite foods. Get nutritious and delicious meals delivered directly to your door with our convenient weight loss programs. Plus, you’ll also receive an easy-to-follow meal plans and an amazing support system to help you reach your goals.

*Please note that all air fryers cook differently. Before trying any recipe, always refer to the manufacturer safety instructions provided with your specific air fryer.

Servings: 2

Calories per Serving: 228

On Nutrisystem, Count As: 2 PowerFuels and 1 Extra


  • 2 4-oz. halibut filets
  • 3 Tbsp. grated parmesan cheese
  • 3 Tbsp. pistachios, chopped
  • 1 Tbsp. panko breadcrumbs
  • 1 Tbsp. light mayonnaise
  • ¼ tsp. garlic powder
  • ¼ tsp. salt-free lemon pepper
  • ½ tsp. dried parsley


  1. Preheat air fryer to 400°F.
  2. Stir together chopped pistachios, parmesan cheese, panko breadcrumbs, garlic powder, lemon pepper and parsley.
  3. Pat halibut dry with a paper towel.
  4. Brush top of halibut with mayonnaise . Sprinkle on the breadcrumb topping.
  5. Cook for 8-12 minutes or until fish is fully cooked.
  6. *Please note that all air fryers cook differently. Before trying any recipe, always refer to the manufacturer safety instructions provided with your specific air fryer.
Click to rate this recipe!
[Total: 16 Average: 4.3]