If you’re short on time but want something light and satisfying, this Healthy Air Fryer Fish with Veggies fits the bill. It’s quick to prep, cooks in under 15 minutes, and delivers a crisp, tender finish without the heaviness of frying. The veggies roast right alongside the fish, so everything is ready at once.
The result is a fresh, bright plate that feels like a mini upgrade to your normal weeknight routine. No complicated steps, just clean flavors and a reliable method that works.

Healthy Air Fryer Fish with Veggies – A Simple, Flavorful Weeknight Dinner
Ingredients
Method
- Preheat the air fryer: Set to 390°F (200°C) for 3–5 minutes. A hot basket helps the fish and veggies crisp instead of steam.
- Prep the fish: Pat the fillets dry with paper towels.In a small bowl, mix 1 tablespoon olive oil, lemon zest, half the minced garlic, paprika, oregano, onion powder, and a pinch of salt and pepper. Brush or rub this mixture over both sides of the fish.
- Season the veggies: In a separate bowl, toss your vegetables with 1–2 tablespoons olive oil, the remaining garlic, a pinch of salt and pepper, and optional red pepper flakes or Parmesan. Keep pieces bite-sized and fairly uniform so they cook evenly.
- Arrange in the basket: Lightly spray the air fryer basket or use a perforated parchment liner.Spread the veggies in a single layer, leaving space for the fish. Place the fish fillets on top or nestle them in the center so air can circulate.
- Air fry: Cook for 8–10 minutes. Thinner fillets (tilapia) may be done by 8 minutes; thicker cuts (cod, halibut) may need 10–12 minutes.Shake the veggies halfway through for even browning.
- Check doneness: The fish should flake easily with a fork and reach an internal temperature of 145°F (63°C). Veggies should be crisp-tender with some light browning.
- Finish and serve: Squeeze fresh lemon over everything. Top with chopped parsley or dill.Taste and add a final pinch of salt if needed.
What Makes This Special

This recipe is all about balance: flaky fish, crisp-tender veggies, and a zesty seasoning that brings it together. Using the air fryer keeps things light while still giving you that satisfying sear on the outside.
You can use almost any white fish, and the veggies are fully customizable. It’s perfect for meal prep or a last-minute dinner when you want something wholesome but unfussy.
- Fast and efficient: Everything cooks in one basket in about 10–12 minutes.
- Flexible: Swap in your favorite fish and produce based on what you have.
- Nutritious: High in protein, fiber, and heart-healthy fats when you use olive oil.
- Family-friendly: Mild flavors with easy ways to dial up spice or citrus.
What You’ll Need
- Fish: 2 skinless fillets of cod, haddock, tilapia, halibut, or mahi-mahi (about 5–6 oz each)
- Vegetables: 2 cups mixed veggies such as broccoli florets, bell peppers (sliced), zucchini (half-moons), cherry tomatoes, asparagus, or green beans
- Olive oil: 2–3 tablespoons
- Lemon: 1 lemon, zested and halved
- Garlic: 2 cloves, minced (or 1 teaspoon garlic powder)
- Spices: 1 teaspoon paprika, 1/2 teaspoon dried oregano or Italian seasoning, 1/2 teaspoon onion powder
- Salt and pepper: To taste (about 3/4 teaspoon salt and 1/4 teaspoon black pepper divided)
- Fresh herbs (optional): Parsley, dill, or chives for serving
- Optional add-ons: A pinch of red pepper flakes, 1 teaspoon Dijon mustard, or 1 tablespoon grated Parmesan for the veggies
- Nonstick spray or parchment liners: For easier cleanup
Step-by-Step Instructions

- Preheat the air fryer: Set to 390°F (200°C) for 3–5 minutes. A hot basket helps the fish and veggies crisp instead of steam.
- Prep the fish: Pat the fillets dry with paper towels.
In a small bowl, mix 1 tablespoon olive oil, lemon zest, half the minced garlic, paprika, oregano, onion powder, and a pinch of salt and pepper. Brush or rub this mixture over both sides of the fish.
- Season the veggies: In a separate bowl, toss your vegetables with 1–2 tablespoons olive oil, the remaining garlic, a pinch of salt and pepper, and optional red pepper flakes or Parmesan. Keep pieces bite-sized and fairly uniform so they cook evenly.
- Arrange in the basket: Lightly spray the air fryer basket or use a perforated parchment liner.
Spread the veggies in a single layer, leaving space for the fish. Place the fish fillets on top or nestle them in the center so air can circulate.
- Air fry: Cook for 8–10 minutes. Thinner fillets (tilapia) may be done by 8 minutes; thicker cuts (cod, halibut) may need 10–12 minutes.
Shake the veggies halfway through for even browning.
- Check doneness: The fish should flake easily with a fork and reach an internal temperature of 145°F (63°C). Veggies should be crisp-tender with some light browning.
- Finish and serve: Squeeze fresh lemon over everything. Top with chopped parsley or dill.
Taste and add a final pinch of salt if needed.
Keeping It Fresh
This dish is best hot from the air fryer, but you can still store it well for later. Cool leftovers completely, then place in an airtight container and refrigerate for up to 2 days. Reheat in the air fryer at 350°F (175°C) for 3–4 minutes to bring back some crispness.
For meal prep, store fish and veggies separately to avoid sogginess.
Add lemon only right before serving to keep flavors bright. If freezing, choose firm fish like cod or mahi-mahi; thaw overnight and reheat gently to prevent drying out.
Health Benefits
- Lean protein: White fish is low in calories and saturated fat while providing quality protein to support muscles and satiety.
- Heart health: Using olive oil adds monounsaturated fats that support healthy cholesterol levels.
- Micronutrient boost: Colorful veggies deliver fiber, vitamin C, potassium, and antioxidants that support immune and gut health.
- Lower oil, same crunch: Air frying reduces added fat compared to pan or deep frying while keeping a satisfying texture.
- Blood sugar friendly: The mix of protein, fiber, and healthy fats helps steady energy levels.
Common Mistakes to Avoid
- Skipping the pat-dry step: Extra moisture prevents browning and can make fish steam instead of crisp.
- Overcrowding: If the basket is packed, air can’t circulate. Cook in batches if needed.
- Uneven veggie cuts: Large chunks take longer and leave smaller pieces overcooked.
Keep sizes consistent.
- Not preheating: A cold basket leads to pale, soft results. Preheat for better color and texture.
- Overcooking the fish: It turns dry quickly. Start checking at the earliest time and pull when just opaque and flaky.
Alternatives
- Fish swaps: Try salmon for a richer option (adjust time to 10–12 minutes for 1-inch-thick fillets), or trout for a delicate, faster-cooking choice.
- Veggie variations: Cauliflower, Brussels sprouts halves, carrots (thin coins), or red onion wedges all roast well.
Choose hearty veggies for more browning, delicate ones for quicker meals.
- Seasoning twists: Go Mediterranean with lemon, oregano, and olives; Cajun with smoked paprika and cayenne; or Asian-inspired with a light brush of soy sauce, ginger, and sesame oil.
- Coating options: For a subtle crunch, sprinkle fish with a thin layer of panko mixed with Parmesan and paprika, then spritz with oil.
- Sauces on the side: Serve with yogurt-dill sauce, garlic aioli, chimichurri, or a simple lemon-caper drizzle.
FAQ
Can I cook frozen fish in the air fryer?
Yes, but it works best if you thaw first for even cooking and seasoning adhesion. If cooking from frozen, add 3–4 minutes, and pat dry after the first 2 minutes as ice melts. Season generously and check doneness carefully.
What temperature is ideal for fish in the air fryer?
390°F (200°C) gives a nice balance of browning and tender texture.
For thicker cuts or breaded fillets, 375°F (190°C) can help prevent the exterior from over-browning before the center cooks through.
How do I keep the fish from sticking?
Use a light spray of oil on the basket or a perforated parchment liner. Also make sure the fish is coated with a little oil or marinade. Avoid moving it during the first few minutes so a crust can form.
Which fish holds up best?
Cod, halibut, and mahi-mahi are sturdy and flaky.
Tilapia is more delicate but cooks quickly and evenly. If you prefer richer flavor, salmon is great; just adjust the time based on thickness.
Can I make this without an air fryer?
Yes. Roast on a sheet pan at 425°F (220°C): veggies for 12–15 minutes, add the fish, and cook another 8–10 minutes until flaky.
Broil for 1–2 minutes at the end for extra color if needed.
What sides go well with this?
Keep it simple with brown rice, quinoa, couscous, or a light green salad. A squeeze of lemon and a dollop of yogurt or tzatziki finishes it nicely without much effort.
How do I prevent the veggies from getting soggy?
Don’t overcrowd, cut them into uniform pieces, and use just enough oil to coat. Shake the basket halfway through, and choose firmer vegetables if you prefer more char and bite.
Is this recipe gluten-free and dairy-free?
Yes, as written it’s naturally gluten-free and dairy-free.
If you add panko or Parmesan, choose gluten-free breadcrumbs or skip the cheese to keep it dairy-free.
In Conclusion
Healthy Air Fryer Fish with Veggies is a go-to option when you want something clean, quick, and flavorful. With minimal prep, a short cook time, and flexible ingredients, it fits into busy schedules and varied tastes. Once you try it, you’ll likely keep the basics the same and switch up the veggies and seasonings week to week.
Simple, fresh, and satisfying—exactly what a weeknight dinner should be.




