Golden brown with crispy edges, this air fryer snapper with Old Bay and cauliflower is an easy high-protein weeknight meal. I'm roasting cauliflower on the side so you get a healthy fish dinner in one pot. It's so easy to make!
Snapper with roasted vegetables is healthy and perfect for an easy weeknight meal. It is low-carb, gluten-free, and ready in 20 minutes.
An Air Fryer Is a Great Time Saver
This is an easy fish recipe made with a handful of ingredients and there's only one pot to clean when you're done cooking! Easy cleanup is my favorite phrase!
In the oven, this would take about 25 minutes to make and another 10 minutes for the oven to heat up.
In the air fryer, it takes 3 minutes to pre-heat and then 10 minutes or less to cook almost anything! This whole meal took under 20 minutes to make.
What You Need to Air Fry Fish and Veggies
- Fresh or frozen thin white fillets of fish. Any thin white fish filet will work. I am using yellowtail, but you can also use red snapper, mutton snapper, mangrove or mango snapper, flounder, trout, hogfish, grouper, and cod.
- Cauliflower (you can also use broccoli, Brussels sprouts, asparagus tips, carrots, etc.)
- Olive Oil
- Old Bay seasoning, or you can use homemade blackened seasoning too!
- Unsalted butter
- Salt and black pepper
First, Roast The Veggies
For the cauliflower, trim off the leaves and cut the head into little pieces.
Toss the cauliflower in a large mixing bowl with olive oil, salt, and some Old Bay seasoning. The Old Bay is also on the fish and the two go well together.
Roast at 390 degrees Fahrenheit until golden brown, 6-10 minutes, depending on the size of the pieces. Mine roasted in 8 minutes.
While the cauliflower is roasting, you can prepare the fish.
How To Air Fry Fish Fillets
- Lightly season the fish with salt and pepper, Old Bay, and dot with cubes of butter.
- Air fry at 390°F for 6-10 minutes, or until the fish is cooked through and flakes easily with a fork.
- Garnish with chopped parsley, basil, or cilantro. Serve with lemon wedges.
Should I Put Parchment Paper in The Air Fryer?
Fish can fall apart easily while you're cooking it. When air frying fish, the chances of making it to the plate in one piece increase dramatically when there is a piece of parchment paper below it.
I cooked this fish on a folded-up piece of parchment paper so I could lift the paper out when the fish finished cooking. If you use a sheet of folded paper, make sure the corners of the paper are held down with the food so they aren't flapping around inside the machine.
You could try Air Fryer sheets. The sheets of parchment paper are manufactured to the specific dimensions of your air fryer so they fit right in the basket.
Air fryer sheets are available on Amazon.
This recipe works with Mutton Snapper too 👆
A few days after I cooked the yellowtail, I went to the fish store and got some mutton snapper. Mutton snapper is thicker than yellowtail and it's sweet. If you ever get the opportunity, you must try it!
It's not always available, so I took two pounds. One pound went in the freezer and I cooked the second pound in my air fryer, just like the yellowtail.
Because mutton snapper is a thicker filet than yellowtail, it was cooked through in 10 minutes. The yellowtail was cooked for 8 minutes.
Serve the fish with the roasted cauliflower. You can garnish the dish with some fresh herbs, such as parsley or basil, and lemon wedges.
If you need another side, green peas with butter or a small side salad would pair well.
You can also make lemon asparagus rice for another side.
To make a more traditional breaded fried fish, try this almond flour-crusted pan-fried yellowtail recipe.
To save leftovers, place the cauliflower and fish in an airtight container. It will stay fresh for two days in the refrigerator.
Air-Fryer Snapper with Cauliflower is an easy weeknight meal. This dish is low in carbs, gluten-free, and tastes great!
Avoid Overcrowding There's only so much you can put in an air fryer basket so keep your food in a single layer. If the basket is crowded, the food inside will steam instead of crisp. The crispy bits are the best part!
Seasoning The snapper is seasoned with salt, pepper, and Old Bay Seasoning. Unsalted butter is dotted on the top of the fish before closing the air fryer door to keep the fish moist while cooking.
Low-Sodium recommendation If you're on a low-sodium diet, use Mrs. Dash's original flavor on both sides of the fish and skip the salt.
Timing My air fryer cooks thin fish fillets in 8-10 minutes at 390 degrees Fahrenheit. There is no need to flip the fish while it is cooking.
Substitutions You can substitute any thin white fish for the yellowtail. Try red snapper, mutton snapper, mangrove or mango snapper, flounder, trout, hogfish, grouper, or cod.
If you have a thicker piece of fish, you'll need to cook it for an extra few minutes.
To make a similar oven baked snapper recipe in the oven, try my recipe for Roasted Yellowtail Snapper with Old Bay, and for the cauliflower try Oven Roasted Cauliflower or Oven Roasted Cauliflower with Carrots.
For a great side dish, you can make Lemon Asparagus Rice. The recipe is straightforward; you can substitute the white rice with quinoa or your favorite seed or grain.
No, there's no need to flip the fish. You risk it falling apart. There is air circulating in the machine so flipping isn't necessary.
A small head of cauliflower cut into small pieces cooks for about 10 minutes.
Yes, cauliflower crisps in the air fryer the same way it does in the oven.
Mutton snapper is somewhat firm and sweet. It is a prized species of the warm Florida waters.
Air Fryer Snapper with Old Bay and Veggies
- 1 pound thin white fish fillets, defrosted
- 1 head cauliflower trimmed and rinsed
- 1 tablespoon olive oil
- 2 teaspoons Old Bay seasoning divided
- 1 ½ tablespoons unsalted butter cubed
- black pepper
FOR THE CAULIFLOWER
- Trim the cauliflower and cut into bite-size pieces.
- Add olive oil, ½ teaspoon salt, a few grinds of black pepper, and a big pinch of Old Bay to a large mixing bowl; whisk.
- Add cauliflower and toss with tongs.
- Pour the cauliflower into your air fryer basket.
- Air fry at 390°F for 8 to 10 minutes, without over-crowding the basket.
- Remove the cauliflower and set aside.
FOR THE FISH
- Wash and pat dry the fish with paper towels.
- Season the fish with salt and pepper, Old Bay seasoning, and dot with cubes of butter.
- Air fry at 390°F for 6-10 minutes, or until the fish is cooked through.
- Serve cauliflower with fish. Garnish with chopped herbs such as parsley, basil, or cilantro. Serve with a lemon wedge.
Looking for other recipes like this? Try these: