Jul 14 2026
RestaurantsCalifornia Fish Grill - Mesa, AZCajun Salmon Sandwich Recipe

Cajun Salmon Sandwich Recipe

Time30m
Serves2

Savor the bold flavors of our Cajun Salmon Sandwich, featuring a perfectly grilled salmon fillet seasoned with a zesty Cajun spice blend. Nestled between a toasted brioche bun, it’s topped with crisp lettuce, ripe tomatoes, and a house-made remoulade that adds a creamy kick. Served with a side of golden fries, this sandwich is a delightful fusion of spice and freshness that will transport your taste buds straight to the bayou.

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Cajun Salmon Sandwich Ingredients

Method

Preparation Instructions

  1. 1

    Prepare the Salmon

    In a bowl, mix together the Cajun seasoning, olive oil, salt, and black pepper. Coat the salmon fillets with the mixture and let them marinate for about 15 minutes.

  2. 2

    Cook the Salmon

    Heat a skillet over medium heat and add a little olive oil. Cook the salmon fillets for about 4-5 minutes on each side or until fully cooked and flaky.

  3. 3

    Prepare the Sauce

    In a small bowl, mix mayonnaise with lemon juice. Add salt and pepper to taste.

  4. 4

    Assemble the Sandwich

    Toast the burger buns if desired. Spread the mayonnaise mixture on the bottom half of each bun. Layer with lettuce, cooked salmon, tomato slices, and red onion. Top with the other half of the bun.

  5. 5

    Serve

    Cut the sandwich in half if desired and serve immediately with your choice of sides.

More from California Fish Grill - Mesa, AZ