These Mediterranean salmon skewers are everything I love in a meal—quick, fresh, and full of goodness. If you’re trying to eat more fish but find it hard to come up with new ideas, this is a great one to have on rotation. It’s a simple air fryer recipe that turns basic salmon fillets into something really special, with just a few ingredients and zero fuss.
You get all the Mediterranean flavours you crave—zesty lemon, juicy tomatoes, garlic, olives, and oregano—paired with salmon, which is naturally high in protein and omega-3 fats that support your heart and brain health. Cooking the skewers in the air fryer makes them crisp on the outside, tender in the middle, and ready in under 15 minutes.
Whether you serve them with couscous, a simple salad, or even wrap them in a flatbread with some yoghurt, they’re guaranteed to be a hit.
Pair With
- A crisp rocket and cucumber salad with a lemon vinaigrette
- Quinoa or couscous tossed with fresh herbs like parsley and mint, like this Cucumber & Bean Salad With Crispy Quinoa
- Roasted or steamed seasonal veggies, such as asparagus or courgettes
- A dollop of Greek yoghurt or tzatziki for creaminess and extra protein
- Warm wholegrain pita bread or a slice of crusty sourdough
Tips
- Soak your skewers: If you’re using wooden skewers, soak them in water for at least 20 minutes so they don’t burn in the air fryer.
- Even chunks cook best: Try to cut your salmon into equal-sized cubes so everything cooks evenly and stays juicy.
- Add colour and crunch: Cherry tomatoes, onions, and olives add extra texture and flavour. Feel free to mix up the veg depending on what you have.
- Marinate ahead: You can let the salmon sit in the marinade in the fridge for 30 minutes before cooking to deepen the flavour—but it’s still delicious even if you skip this.
Swaps
Salmon: Use cod, trout or prawns instead. For a plant-based version, tofu works well—just press it first to remove moisture.
Olives: Swap with capers for a similar salty flavour, or simply leave them out if you prefer.
Lemon slices: Try thin orange slices or a squeeze of lemon juice just before serving.
Paprika: Use smoked paprika for a bolder flavour, or try sumac for a citrusy kick.
Oregano: Swap with thyme, mixed herbs, or Italian seasoning.
Cherry tomatoes: Use chopped peppers or courgettes—just make sure they’re cut small so they cook quickly.
Onion: Red onion, shallots, or even chunks of leek work well too.
Air fryer: No air fryer? Use a grill, oven (200°C for 12–15 mins), or a hot pan. Just flip halfway to get an even cook.
Storage
Fridge: Store cooked salmon skewers in an airtight container for up to 2 days. Reheat gently to avoid drying out.
Freezer: You can freeze the raw seasoned salmon cubes on skewers for up to 1 month. Thaw overnight in the fridge before cooking.
Air fryer leftovers: Best eaten fresh but can be stored in the fridge and reheated in the air fryer for a few minutes to crisp up again.
Adds on (tomatoes, onions, olives): Store separately in the fridge for up to 3 days to keep fresh and crunchy.
More Salmon Recipes
Mediterranean Salmon Skewers
Ingredients
- 2 salmon fillets 220g, skinless, chopped into cubes
- 1 tbsp oil
- 1 tsp garlic
- 1/2 tsp paprika
- 1/2 tsp oregano
- salt and pepper
Adds on
- Cherry tomatoes cut in half
- onion slices
- lemon sliced
- olives
Instructions
- In a bowl add salmon and all the seasoning. Mix gently until everything is well coated.
- Add the salmon to a skewer * and alternate all the adds on.
- Air fryer for 8-12 mins at 200C