Crispy Cajun Salmon Sandwich with Creamy Pesto Mayo
This crispy, spicy Cajun salmon sandwich layers flaky fish, melty cheese, and zesty pesto mayo on toasted bread. Every bite is bold, juicy, and seriously satisfying—a must-try for sandwich lovers.
Ingredients List
For the Cajun Salmon
- 2 salmon fillets (skin off or on, your preference)
- 1 tbsp Cajun seasoning
- 1 tsp garlic powder
- 1 tsp paprika
- 1 tbsp olive oil
For the Pesto Mayo:
- 2 tbsp mayonnaise
- 1 tbsp pesto
For the Tomato Basil Topping:
- 1/2 cup cherry tomatoes, halved
- 1 tbsp fresh basil, chopped
- 1 tsp olive oil
- Pinch of salt
To Assemble:
- 2 slices mozzarella cheese
- 2 sandwich buns or slices of artisan bread
- Optional: Lettuce or arugula for extra crunch
Step-by-Step Instructions
1. Air Fry the Salmon
- Air fry at 400°F for 8–10 minutes until the salmon is cooked and slightly crispy.
2. Make the Pesto Mayo
- Stir together mayonnaise and pesto until smooth and creamy.
3. Prep the Tomato Topping
- Mix cherry tomatoes, chopped basil, olive oil, and salt; let it marinate.
4. Assemble the Sandwich
- Toast bread, spread pesto mayo, add salmon, mozzarella, tomato topping, and greens if desired.
Pro Tips & Suggestions
- Use skin-on salmon for extra crisp texture in the air fryer.
- Don’t skip the pesto mayo—it brings creamy herb flavor that ties it all together.
- Add a fried egg on top for a brunch twist.
- Make it a bowl by skipping the bread and layering everything over greens or rice.
👩🏾🍳 About the Creator
This recipe is by Flappa, the Caribbean home chef behind @cookingwithflappa. Known for her bold, flavorful meals, she blends traditional island flavors with fresh, fun twists for everyday cooking.
Flappa | @cookingwithflappa