Air Fried Halibut with Spicy Mango Salsa
Apr 17, 2019, Updated Nov 13, 2025
This post may contain affiliate links.
Ready in 30 minutes, this air fried halibut is a great option for a quick weeknight dinner. Served with a delicious mango salsa, it’s delicious and so simple to make, you will keep making it over and over again!
As someone who has fish at least once a week, I have so many delicious fish and seafood recipes available for you try! Some of our most popular ones are grilled branzino, pan seared cod with shallots and fennel and our baked mahi mahi recipe with a Mediterranean twist. Today I’m going to show you how to make air fried halibut at home. The flavor and texture of air fried halibut pairs perfectly with homemade mango salsa and gives you a restaurant quality dish made in the comfort of your home.
Table of Contents
This air fried halibut is quick, easy, and ready in just 30 minutes, which gives you plenty of time to make the fresh mango salsa that goes with it. The recipe is simple enough for a busy weeknight but impressive enough for a date night at home. Halibut is tender, delicate, and mild in flavor without any strong “fishy” taste, which makes it a great option for everyone.
How To Make Air Fried Halibut
Start by gathering your ingredients:
If you’re using frozen halibut, make sure it’s completely thawed. To make the marinade, you need lemon juice, olive oil, black pepper, chili pepper, cumin and salt. It’s best to use freshly squeezed lemon juice for this recipe.
To make the mango salsa, you’re going to need mangoes (ripe but not too soft), red bell pepper, red onion, cilantro, lime and fresh jalapeno.
Mix all the spices, lemon juice and olive oil in a large bowl. Add in the halibut fillets and make sure they are coated with the mixture. Marinate for 10-15 minutes.
Meanwhile, make the mango salsa. Cut the mango, using a spoon, scoop out the flesh and then dice it finely and place it in a bowl.
Add in the diced red bell pepper, red onion, jalapeno (discard the seeds) and chopped cilantro. Toss them together and then add lime juice and some salt. Cover and refrigerate until you’re ready to serve it with the fish.
Preheat the air fryer at 350 degrees F. Place the halibut pieces in the air fryer and cook for 10 minutes until it flakes easily with a fork. Serve warm with the spicy mango salsa.
What To Serve with Air Fried Halibut
This air fried halibut recipe is definitely a keeper, and what I love about it is that you can serve it with a variety of side dishes:
- Starchy sides: Try our Greek potatoes, instant pot brown rice or Mediterranean potato salad.
- Salads: We love serving this dish with a fresh Mediterranean salad, Turkish white bean salad or classic Greek salad.
- Vegetables: Side dishes such as roasted brussel sprouts or Mediterranean roasted vegetables would go so well with halibut.
More fish and Seafood Recipes
Persian Recipes
Pan Seared Cod with Saffron Cream Sauce
Seafood and Fish
Sheet Pan Salmon with Pomegranate Salsa
Seafood and Fish
Air Fryer Salmon with Lemon Dill Sauce
Seafood and Fish
Garlic Lemon Tilapia Recipe (30 minutes)
Did you make this recipe? I’d love to hear about it! Please comment and leave a 5-star🌟 rating below. You can also follow us on Instagram, Facebook, Pinterest or subscribe to our newsletter to get a free e-Cookbook!
Air Fried Halibut with Spicy Mango Salsa
Ingredients
- 4 pieces halibut , 6 oz. each
- 1 lemon, juice of
- 1/4 tsp black pepper
- 1/2 tsp chili pepper
- 1/2 tsp cumin
- 1/2 tsp salt
- 3 tbsp olive oil
Spicy Mango Salsa
- 1 mango, finely diced
- 1/2 red bell pepper, diced
- 1/2 red onion, finely diced
- 1/2 cup cilantro, finely chopped
- 1/2 jalapeno, seeds removed and finely diced
- 1 lime, juice of
- 1/2 tsp kosher salt
Instructions
- Mix lemon juice, black pepper, chili pepper, cumin, salt and olive oil in a bowl and pour it over halibut. Cover and marinate for 10-15 minutes.
- While the fish is marinating, make the salsa by mixing the mango, bell pepper, red onion, cilantro and jalapeno in a bowl. Add in the lime juice and salt. Stir well to combine, cover and refrigerate until you are ready to serve it with the fish.
- Preheat the air fryer to 350 degrees F. Place the halibut pieces in the air fryer and cook for 10-15 minutes until the fish flakes easily using a fork.
- Serve air fried halibut with spicy mango salsa.
Notes
- Store the leftovers in an airtight container and refrigerate for up to 2 days.
- You can serve this dish as tacos with some sour cream, lettuce and tomatoes.
- Leave out the jalapeno if you don’t like the salsa to be spicy. You can use other hot peppers such as red chili or serrano pepper.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
Delicious! Loved that salsa on top!
This is such a great variation on halibut. The salsa has great flavors.
The salsa was delicious!!!
Absolutely love that mango salsa! Compliments the fish perfectly!
My husband can’t stop talking about this! Absolutely delicious!