
Pat swordfish dry. Brush with olive oil. Season with oregano, garlic powder, paprika, salt, and pepper.
Air fry at 400°F for 8-10 minutes until fish is opaque throughout and reaches 145°F.
While fish cooks, toss cherry tomatoes, olives, capers, and basil with a drizzle of olive oil.
Top swordfish with the Mediterranean relish.
Finish with a squeeze of lemon and serve.
Tip: Swordfish is one of the meatiest, most forgiving fish to cook — it won't fall apart like more delicate fillets. It's best medium (140-145°F); overcooked swordfish gets dry. The Mediterranean relish adds brightness and acidity.
Share your result and inspire others
Liked this recipe? There's more.
Get new recipes straight to your inbox.

Crunchy coconut-panko shrimp with Thai sweet chili dipping sauce.

Caramelized white miso glaze over silky salmon. Five ingredients, ten minutes.

Seasoned shrimp with a light panko crust — golden, snappy, and ready in 10 minutes.