RecipeAI
DashboardDiscoverMeal PlanGroceriesCreateImportRecipe Box
BlogSign InGet Started
Dashboard
Plan
Nutrition
Create
Groceries
Saved
Profile
RecipeAI LogoRecipeAI

AI-powered recipes, meal plans, and nutrition tracking — personalized to your tastes and goals.

Explore

  • Discover Recipes
  • Categories
  • World Cuisines
  • Diets
  • Quick Meals
  • Meal Plans by Diet
  • Kitchen Conversions
  • Calories in Foods

Features

  • AI Recipe Generator
  • Meal Planning
  • Nutrition Tracker
  • Macro Calculator
  • Nutrition Guides
  • Food Diary
  • Recipe Import
  • Pricing

Resources

  • Blog
  • About Us
  • Feedback

© 2026 RecipeAI. All rights reserved.

Cook smarter, eat better.

More recipes like this

  • One‑Pot Tomato‑Braised White Fish with Olives, Capers & Herbed Polenta Cakes
  • Mediterranean Lemon Chicken with Roasted Cherry Tomatoes, Olives & Herbed Couscous
  • Warm Mediterranean White-Bean & Cherry-Tomato Ragout over Crispy Rosemary Fingerling Potatoes
  • Garlic-Butter Parmesan Crusted Shrimp with Lemon Zucchini Noodles (Low-Carb, Mediterranean)
  • Cider-Roast Pork Tenderloin with Roasted Root Vegetables and Herbed Israeli Couscous
  • Warm Lemon‑Tahini Chickpea & Spinach Stew over Herbed Quinoa (Mediterranean Winter Bowl)
  • Browse all recipes →
Crisp Air-Fried White Fish with Herbed Air-Fried Vegetables (Mediterranean-style, low-carb)

Crisp Air-Fried White Fish with Herbed Air-Fried Vegetables (Mediterranean-style, low-carb)

By hasnain

Mediterranean-inspiredIntermediate

Tender, flaky air-fried white fish fillets kissed with lemon, garlic and paprika, served alongside caramelized air-fried tomatoes, sweet onions and paper-thin golden potato rounds. Bright, herb-forward and lightly crisped in the air fryer — this Mediterranean-inspired plate feels restaurant-quality but stays weeknight-easy and lower in carbs by keeping the potato portion small and focusing on tomatoes and onions for volume and sweetness.

Prep: 20 minutes
Cook: 20 minutes
Total: 40 minutes
2 servings
Air fryerSeafoodLow-carb-friendlyWeeknightMediterranean-inspired

Ingredients

  • 280 g white fish fillets (cod, haddock, or tilapia)
  • 100 g small Yukon Gold potato
  • 2 pieces (about 240 g) medium tomatoes
  • 1 piece (about 110 g) medium onion (yellow or red)
  • 2 tbsp (30 ml) extra-virgin olive oil
  • 1 tbsp (14 g) unsalted butter
  • 2 cloves, minced (6 g) garlic
  • 1 piece (zest + 1 tbsp juice) fresh lemon
  • 1 tsp smoked paprika
  • 1 tsp dried oregano
  • 3/4 tsp, divided salt
  • 1/2 tsp, divided freshly ground black pepper
  • 2 tbsp, chopped (about 8 g) fresh parsley
  • 1/4 tsp optional chili flakes

Instructions

1

Pat the fish fillets dry with paper towels and season both sides with 1/2 tsp salt, 1/4 tsp pepper, 1/2 tsp smoked paprika and 1/2 tsp dried oregano. Drying the fish removes surface moisture so it crisps rather than steams in the air fryer; the spices add aroma and a savory crust without heavy batter.

2

Thinly slice the potato into 2–3 mm rounds (a mandoline is ideal) and place in a bowl of cold water for 5 minutes, then drain and dry thoroughly. Soaking and rinsing removes excess surface starch so the rounds crisp and brown more evenly in the air fryer.

3

Core and cut the tomatoes into thick wedges (about 6 wedges total) and slice the onion into 6–8 wedges. Toss the tomatoes and onions gently with 1 tbsp olive oil, 1/4 tsp salt, 1/4 tsp pepper, the minced garlic and 1/2 tsp oregano. Coating the vegetables in oil helps them caramelize and protects delicate tomato flesh in the hot air stream.

4

Preheat the air fryer to 200°C (400°F) for 3–5 minutes. A hot start ensures immediate browning on contact; air fryers need a moment to reach steady airflow and temperature for consistent results.

5

Toss the dried potato rounds with 1/2 tbsp olive oil and a pinch of salt. Arrange them in a single layer in the air fryer basket (work in a single layer or two quick batches to avoid overcrowding). Air-fry at 200°C (400°F) for 8–10 minutes, flipping halfway, until edges are golden and crisp. Keeping the rounds single-layered exposes each side to hot circulating air so they turn crisp rather than soggy.

6

While the potatoes cook, air-fry the tomato and onion wedges in a single layer at 200°C (400°F) for 8–10 minutes. Shake or turn once at 4–5 minutes so they brown evenly. The goal is soft, lightly blistered tomato with sweet, slightly charred edges on the onion — chilling and separation of cook times prevents overcooking.

7

After the vegetables are done, give the air fryer 1 minute to cool slightly. Brush the fish fillets with the remaining 1/2 tbsp olive oil and a light squeeze of lemon juice. Place fish skin-side down (if skin-on) in the basket, leaving space between fillets. Air-fry at 200°C (400°F) for 8–10 minutes (depending on thickness) until the exterior is lightly golden and the fish flakes easily with a fork. High, dry heat is used to produce a lightly seared exterior while keeping the interior moist; cooking time varies with thickness—aim for an internal temperature of 60°C / 140°F for flaky, opaque fish.

8

While the fish rests for 2 minutes (this lets juices redistribute), melt the butter in a small pan or microwave with the remaining lemon zest and a pinch of salt. Spoon the lemon-butter over the fish just before serving and sprinkle chopped parsley on everything. Resting also allows the residual heat to finish gentle cooking without drying the fillet.

9

To plate: fan the potato rounds on one side, place a fillet atop or beside them, and spoon the blistered tomato and onion wedges around. Finish with a drizzle of lemon-butter, a scatter of parsley and a small pinch of chili flakes if using. The contrast of textures — crisp potato, silky fish, and sweet-sour roasted vegetables — is the centerpiece of the dish.

Chef's Tips

  • 1Dry the fish well and brush lightly with oil — excess oil makes air-fried fish soggy while too little prevents browning. A light coating ensures crisping without heavy fat.
  • 2Don't overcrowd the air fryer basket. Air circulates — overcrowding causes steaming and uneven browning. If needed, cook in two quick batches.
  • 3For even cooking, try to cut vegetables to consistent thickness. Use a mandoline for uniform potato slices, which ensures they crisp at the same rate.

Variations

  • Lower-carb swap: Replace the potato with 200 g cauliflower florets (tossed in the same oil and seasonings) to reduce carbs significantly and keep the same roast-and-crisp texture.
  • Different fish: Use salmon fillets (same technique) for richer flavor and higher fat — reduce cook time slightly for thinner fillets. Or substitute shrimp (6–8 large per person) and air-fry 5–6 minutes until pink and curled.
  • Crispier crust: For a crunchy, low-carb crust, brush fish with beaten egg white and sprinkle with 2 tbsp almond flour mixed with lemon zest and herbs before air-frying.

Nutrition per Serving

379

Calories

28g

Protein

22g

Carbs

21g

Fat

4g

Fiber

Rate this Recipe

How did this recipe turn out? Let others know!

to rate this recipe

Crisp Air-Fried White Fish with Herbed Air-Fried Vegetables (Mediterranean-style, low-carb)

By hasnain

Air fryerSeafoodLow-carb-friendlyWeeknightMediterranean-inspired
Crisp Air-Fried White Fish with Herbed Air-Fried Vegetables (Mediterranean-style, low-carb) - white fish fillets (cod, haddock, or tilapia), small Yukon Gold potato recipe

Tender, flaky air-fried white fish fillets kissed with lemon, garlic and paprika, served alongside caramelized air-fried tomatoes, sweet onions and paper-thin golden potato rounds. Bright, herb-forward and lightly crisped in the air fryer — this Mediterranean-inspired plate feels restaurant-quality but stays weeknight-easy and lower in carbs by keeping the potato portion small and focusing on tomatoes and onions for volume and sweetness.

Mediterranean-inspiredIntermediate2 servings
Prep: 20 minutes
Cook: 20 minutes
40 minutes

Ingredients

  • 280 g white fish fillets (cod, haddock, or tilapia)
  • 100 g small Yukon Gold potato
  • 2 pieces (about 240 g) medium tomatoes
  • 1 piece (about 110 g) medium onion (yellow or red)
  • 2 tbsp (30 ml) extra-virgin olive oil
  • 1 tbsp (14 g) unsalted butter
  • 2 cloves, minced (6 g) garlic
  • 1 piece (zest + 1 tbsp juice) fresh lemon
  • 1 tsp smoked paprika
  • 1 tsp dried oregano
  • 3/4 tsp, divided salt
  • 1/2 tsp, divided freshly ground black pepper
  • 2 tbsp, chopped (about 8 g) fresh parsley
  • 1/4 tsp optional chili flakes

Instructions

1

Pat the fish fillets dry with paper towels and season both sides with 1/2 tsp salt, 1/4 tsp pepper, 1/2 tsp smoked paprika and 1/2 tsp dried oregano. Drying the fish removes surface moisture so it crisps rather than steams in the air fryer; the spices add aroma and a savory crust without heavy batter.

2

Thinly slice the potato into 2–3 mm rounds (a mandoline is ideal) and place in a bowl of cold water for 5 minutes, then drain and dry thoroughly. Soaking and rinsing removes excess surface starch so the rounds crisp and brown more evenly in the air fryer.

3

Core and cut the tomatoes into thick wedges (about 6 wedges total) and slice the onion into 6–8 wedges. Toss the tomatoes and onions gently with 1 tbsp olive oil, 1/4 tsp salt, 1/4 tsp pepper, the minced garlic and 1/2 tsp oregano. Coating the vegetables in oil helps them caramelize and protects delicate tomato flesh in the hot air stream.

4

Preheat the air fryer to 200°C (400°F) for 3–5 minutes. A hot start ensures immediate browning on contact; air fryers need a moment to reach steady airflow and temperature for consistent results.

5

Toss the dried potato rounds with 1/2 tbsp olive oil and a pinch of salt. Arrange them in a single layer in the air fryer basket (work in a single layer or two quick batches to avoid overcrowding). Air-fry at 200°C (400°F) for 8–10 minutes, flipping halfway, until edges are golden and crisp. Keeping the rounds single-layered exposes each side to hot circulating air so they turn crisp rather than soggy.

6

While the potatoes cook, air-fry the tomato and onion wedges in a single layer at 200°C (400°F) for 8–10 minutes. Shake or turn once at 4–5 minutes so they brown evenly. The goal is soft, lightly blistered tomato with sweet, slightly charred edges on the onion — chilling and separation of cook times prevents overcooking.

7

After the vegetables are done, give the air fryer 1 minute to cool slightly. Brush the fish fillets with the remaining 1/2 tbsp olive oil and a light squeeze of lemon juice. Place fish skin-side down (if skin-on) in the basket, leaving space between fillets. Air-fry at 200°C (400°F) for 8–10 minutes (depending on thickness) until the exterior is lightly golden and the fish flakes easily with a fork. High, dry heat is used to produce a lightly seared exterior while keeping the interior moist; cooking time varies with thickness—aim for an internal temperature of 60°C / 140°F for flaky, opaque fish.

8

While the fish rests for 2 minutes (this lets juices redistribute), melt the butter in a small pan or microwave with the remaining lemon zest and a pinch of salt. Spoon the lemon-butter over the fish just before serving and sprinkle chopped parsley on everything. Resting also allows the residual heat to finish gentle cooking without drying the fillet.

9

To plate: fan the potato rounds on one side, place a fillet atop or beside them, and spoon the blistered tomato and onion wedges around. Finish with a drizzle of lemon-butter, a scatter of parsley and a small pinch of chili flakes if using. The contrast of textures — crisp potato, silky fish, and sweet-sour roasted vegetables — is the centerpiece of the dish.

Chef's Tips

  • 1Dry the fish well and brush lightly with oil — excess oil makes air-fried fish soggy while too little prevents browning. A light coating ensures crisping without heavy fat.
  • 2Don't overcrowd the air fryer basket. Air circulates — overcrowding causes steaming and uneven browning. If needed, cook in two quick batches.
  • 3For even cooking, try to cut vegetables to consistent thickness. Use a mandoline for uniform potato slices, which ensures they crisp at the same rate.

Variations

  • Lower-carb swap: Replace the potato with 200 g cauliflower florets (tossed in the same oil and seasonings) to reduce carbs significantly and keep the same roast-and-crisp texture.
  • Different fish: Use salmon fillets (same technique) for richer flavor and higher fat — reduce cook time slightly for thinner fillets. Or substitute shrimp (6–8 large per person) and air-fry 5–6 minutes until pink and curled.
  • Crispier crust: For a crunchy, low-carb crust, brush fish with beaten egg white and sprinkle with 2 tbsp almond flour mixed with lemon zest and herbs before air-frying.

Nutrition per Serving

379

Calories

28g

Protein

22g

Carbs

21g

Fat

4g

Fiber

Rate this Recipe

Your Rating:

Explore More

🥘 More with white fish fillets (cod, haddock, or tilapia)🥘 More with small Yukon Gold potato🥘 More with medium tomatoes

Similar Recipes