Pat the salmon filets dry with a paper towel and place them in a shallow bowl.
Add the olive oil, lemon juice, garlic, oregano, dill, and red pepper flakes to the bowl with the salmon. Toss to combine, making sure each salmon filet is evenly coated with the marinade.
Transfer the bowl to the fridge and allow the fish to marinate for 15 minutes.
Lightly grease your air fryer basket with olive oil spray. Add the salmon in a single layer, skin side down.
Cook the salmon at 400°F for 7-9 minutes, or until the salmon is bright pink and flakey.
In a large bowl, whisk together the olive oil, red wine vinegar, oregano, salt and pepper. Add the tomatoes, cucumbers, red onion, kalamata olives and feta cheese and toss gently to combine. Serve next to the salmon.
Storage: Air fried salmon will keep well in an airtight container for up to 3 days.