Skip Navigation

Creole Salmon Sandwich

tartar sauce, arugula, bayou potato salad
4.6 stars
(229 reviews)
  • Nut-free
If you've spent time in New Orleans, you probably know about the power of the po' boy. This particular take on the classic creole sandwich is stacked with blackened salmon, peppery arugula, and sliced tomato— all on a soft hoagie roll slathered in tangy tartar sauce. Even the potato salad is kicked up with spices prevalent down in the Bayou.
Ingredients
  • Salmon
  • French Roll
  • Red tomatoes
  • Russet potatoes
  • Arugula
  • Mayonnaise (contains egg)
  • Pickles
  • Sweet green peppers
  • Sweet red peppers
  • Apple cider
  • Dijon Mustard
  • Red Onion
  • Sour Cream
  • Yellow mustard
  • Onions
  • Whole grain mustard
  • Chili Sauce
  • Canola oil
  • Lemon juice
  • Black pepper
  • Parsley
  • Celery seed
  • Garlic powder
  • Onion powder
  • Cayenne pepper
  • Dill
  • Paprika
  • Oregano
  • Thyme
Nutrition
Servings Per Container: 1.0
Amount Per Serving*
Calories 560
Total Fat 21g
Saturated Fat 3.5g
Trans Fat 0g
Cholesterol 100mg
Sodium 930mg
Total Carbs 49g
Dietary Fiber 5g
Sugars 5g
Protein 42g
*Our nutrition data includes all sauces, dressings, condiments, and garnishes included with a dish. If you have specific concerns about sodium, fat, or overall calories, know that we often serve these items on the side so you can add them to taste or leave them out, if you like.

What People Are Saying

3 Stars
Too much horseradish in potato salad. Salmon not spicy at all
3 Stars
Bread - too soft
5 Stars
Very good. Loved the entire sandwich. Especially the salmon.
5 Stars
Best sandwich from the spicy sea should be on everyweek
5 Stars
Awesome sandwich. Toast the roll in the oven for best quality. The aioli was fantastic
5 Stars
Such a great blend of bold flavors. Would love to try again.
4 Stars
Good but building up the sandwich can be a little bit messy
4 Stars
This was pretty tasty and came with a lot more salmon than I expected.
5 Stars
Oh wow, this is really delicious. I don't eat salmon very often, as it's not a favorite, but I would get this sandwich regularly.
4 Stars
Ate this without the bread and served with Mexican corn on cob. Very tasty. Goo spice and sauce was a great accompaniment.
5 Stars
Very tasty and filling. I will order again. I'm
5 Stars
OMG I devoured that before I could even sit down at the table. 10/10 dankkkkkk
5 Stars
So good I can't put it into words omg
5 Stars
HOLY HELL THIS IS DANK OMG. LITERALLY FIRE 10/10 5/5.
2 Stars
I ordered this dish before and it was good, this time around it was EXTREMELY SPICY! I can eat spicy foods and I and enjoy it, but whoever cooked it this time - REALLY pushed the spicy button♨️
5 Stars
Amazing
5 Stars
This was excellent. The fish was grilled to perfection and it was all quite tasty.