• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • About Me
  • Contact
    • Contact
    • Privacy Policy & Disclosures
  • Appetizers
  • Dinner
  • Sides
  • Drinks + Desserts
  • Dips + Dressings

Seasoned to Taste

menu icon
go to homepage
  • Recipes
  • About
  • Contact
  • Privacy Policy
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
  • subscribe
    search icon
    Homepage link
    • Recipes
    • About
    • Contact
    • Privacy Policy
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
  • ×

    Home » Recipes

    Mar 4, 2022 · Modified: Jan 27, 2023 by Carita · This post may contain affiliate links · 3 Comments

    How To Make Salmon Cheesesteak with Remoulade Sauce

    Move over Philly Cheesesteaks and put a twist on the popular hoagie. Salmon Cheesesteak with Remoulade Sauce is prepared with Cajun salmon, coupled with sauteed veggies, topped with provolone cheese drenched in a creamy remoulade sauce.

    If you like the style of this recipe, you will love The Best Seafood Cheesesteaks with Remoulade Sauce, New England Mini Shrimp Rolls, or Cajun Catfish and Cheesy Grits!

    Salmon Cheese Caked styled with curly french fries and a white sauce bowl filled with remoulade sauce.
    Salmon Cheesesteak

    WHAT IS A SALMON CHEESESTEAK?

    Traditional Philly Cheesesteaks originated out of Philadelphia, Pennsylvania. This popular, well-known hoagie is filled with thinly sliced beef, onions and cheese. On the contrary, there are debates still today about the type of cheese and toppings that pair with this traditional and popular sandwich.

    This Salmon Cheesesteak recipe is similar in preparation, but we are replacing the beef with wild caught salmon and adding a delicious creamy remoulade sauce that pairs perfect with this seafood addition.

    With this in mind, this is the perfect alternative for seafood lovers, pescatarians, non-red meat eaters and so on!

    Salmon Cheesesteak with curly fries for styling purposes.
    Salmon Cheesesteak
    Salmon Cheesesteak with remoulade sauce in a white ramekin. Curly fries and a half of a used lemon is added for styling purposes.
    Salmon Cheesesteak

    WHAT TYPE OF SALMON SHOULD I USE?

    Farm raised salmon vs wild caught salmon has become a huge debate over the years! With that said, it is important to note that it is best to purchase salmon (or any seafood) that is wild caught.

    Farm raised salmon is naturally white and artificially colored to match wild caught salmon. This fish is "raised" on an actual farm and simply does not have the same lifestyle as wild caught salmon.

    Yes, wild caught salmon will be pricier, but it is obvious why and sometimes best to go with what is safer to eat. However, I am aware that budgeting for groceries is important-it's something I do too. With that said, if you'd like a cheaper alternative, use catfish, rockfish, cod or any other fish that is not cut super thin and is somewhat durable.

    Cooked Cajun salmon (two pieces) on a black plate with a used half of lemon. Three photos in a collage to show different angles of the cooked salmon.
    Cooked Salmon Collage

    THE BEST CHEESE TO PAIR WITH SALMON CHEESESTEAKS

    To explain, provolone cheese is what you will find in traditional Philly cheesesteaks. I kept that ingredient true to the original but if you would like to try other selections that I think will pair well, try:

    • Gruyere
    • Mozzarella
    • Swiss
    • Parmesan

    Keep in mind, when pairing fish (and most seafoods) with cheese, using a mild flavor cheese will work best!

    Salmon Cheesesteak with Remoulade Sauce in a white ramekin and curly fries for styling purpsoes.
    Salmon Cheesesteak

    INGREDIENTS FOR SALMON CHEESESTEAK

    First thing to remember, this recipe will be similar to traditional Philly Cheesesteaks. Here is what you will need:

    • Cooking Oil
    • Salmon
    • Cajun Seasoning 
    • Green Bell Pepper
    • Red Bell Pepper
    • Onion
    • Provolone Cheese 
    • Hoagie Rolls
    • Salt and Pepper
    Salmon Cheesesteak ingredients. Hoagie rolls in a clear bag, grey bowl with red and green peppers, onions and mushrooms. Small bowl of Cajun seasoning. Plate of two pieces of salmon and a package of provolone cheese.
    Salmon Cheesesteak Ingredients

    INGREDIENTS FOR REMOULADE SAUCE

    This Cajun and creamy remoulade sauce pairs perfectly with this salmon cheesesteak. The spices, creaminess and tanginess give this cheesesteak the final flavor and texture that it needs. Here is what you will need:

    Salmon Cheesesteak Remoulade Sauce ingredients. Ingredients are filled in small bowls with mayo, hot sauce, horseradish, mayo, Dijon mustard, Cajun seasoning and Worcestershire sauce.
    Remoulade Sauce Ingredients
    • Mayo
    • Dijon Mustard
    • Horseradish
    • Cajun Seasoning
    • Hot Sauce
    • Worcester Sauce

    HOW TO MAKE THE REMOULADE SAUCE

    First, prepare the remoulade sauce by whisking together mayo, Dijon mustard, horseradish, Cajun seasoning, hot sauce and Worcester Sauce until thoroughly combined. Refrigerate until ready to use. With this intention, prepare the sauce first and allow flavors to develop.

    HOW TO MAKE SALMON CHEESESTEAK WITH REMOULADE SAUCE

    First, pat salmon dry with a paper towel and season with Cajun seasoning and set aside.

    Then, prep the remaining salmon cheesesteak ingredients by slicing the onion and green peppers. Open and slice hoagie rolls slightly enough, not opening entirely.

    Cooked Salmon Cheesesteak ingredients with melted provolone cheese on top in a black skillet.
    Salmon Cheesesteak with Cheese Griddle

    Sautéing Filling for Cheesesteaks

    At this instant, in a medium pan on high heat, add cooking oil. Season dried salmon with Cajun season liberally on both sides. Sear salmon on both sides for 3-4 minutes until partially cooked through. It is important to note that the salmon will continue cooking in a later step. Remove salmon from pan and set aside.

    Now, use the same pan that the salmon was prepared in and add the veggies to the pan adding salt and pepper to taste. Be careful to make sure the veggies do not stick to the pan. You can certainly add more oil to the pan if this happens. You can also add water, about ¼ cup to the pan to help the veggies cook down and not stick to the pan. Be sure to add one tablespoon of oil or water at a time.

    Salmon Cheesesteak filling ingredients in a black skillet.
    Salmon Cheesesteak in Griddle
    Salmon Cheesesteak ingredients with cooked filling in a black griddle.
    Salmon Cheesesteak Griddle

    As the veggies begin to cook down and become translucent, add the par cooked salmon back to the pan. With a spatula, break up the salmon into bite-sized pieces. This step will take no longer than five minutes, be careful to not overcook the salmon.

    Finally, add about six slices of provolone cheese over the filling and allow to melt. It's important to note that adding a "splash" of water (about one to two tablespoons) and covering the dish for thirty seconds allows the cheese to melt through perfectly.

    HOW TO PLATE SALMON CHEESESTEAKS WITH REMOULADE SAUCE

    Now that the salmon cheesesteak mixture is cooked through and melted, separate mixture into even sections based on number of cheesesteaks you’ll serve. Then, using a pan with a little butter to coat, slice and toast the hoagies until golden brown and slight crisp.

    Third, using one hoagie roll at a time, smear the prepared remoulade sauce on one side of the hoagie roll. Carefully use the spatula and add the proportioned filling to the hoagie roll.

    Serve immediately with chips or fries and enjoy!

    Salmon Cheesesteak with Remoulade Sauce in a white sauce cup with a half squeezed lemon and curly fries for styling purposes.
    Salmon Cheesesteak Curly Fries

    OPTIONAL WAYS TO SERVE SALMON CHEESESTEAK

    Perhaps you are watching your carbs or interested in serving this delicious filling but wanting it without the hoagie roll. Here are a few ideas that will work just as great!

    • Stuff the filling with halved bell peppers
    • Serve over quinoa or rice
    • Serve over pasts
    • Make it a salad!
    Salmon Cheesesteak with remoulade sauce in white sauce cup and curly fries for styling purposes.
    Salmon Cheesesteak Stacked

    I’d love to connect with you, be sure to follow me on Instagram, Facebook, Pinterest and Tik Tok!

    Be sure to try:

    The Best Seafood Cheesesteaks with Remoulade Sauce

    Three Seafood Cheesesteaks with Remoulade Sauce and sauteed veggies. Styled with crinkle cut fries, ketchup and remoulade sauce in a sauce cup.
    Seafood Cheesesteak

    New England Mini Shrimp Rolls

    New England Mini Shrimp Rolls close up with otp bun off of roll. One Mini Shrimp Roll is in focus and surrounded by sporadic plain salted chips.
    New England Mini Shrimp Rolls

    Cajun Catfish and Cheesy Grits

    Cajun Catfish and Cheese Grits
    Salmon Cheese Caked styled with curly french fries and a white sauce bowl filled with remoulade sauce.

    How to Make Salmon Cheesesteak with Remoulade Sauce

    Carita
    Move over Philly Cheesesteaks and put a twist on the popular hoagie. Salmon Cheesesteak with Remoulade Sauce is prepared with Cajun salmon, coupled with sauteed veggies, topped with provolone cheese drenched in a creamy remoulade sauce.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 10 mins
    Cook Time 20 mins
    Course Main Course
    Cuisine American, Cajun
    Servings 4 people

    Ingredients
      

    • 1 tablespoon Cooking Oil
    • 1.5-2 lbs Wild Caught Salmon
    • 1 tablespoon Cajun Seasoning 
    • 1.5 cups Mushrooms
    • 1 Green Bell Pepper
    • 1 Red Bell Pepper
    • ½ medium Onion
    • 1 oz Provolone Cheese 
    • 3-4 Hoagie Rolls

    Remoulade Sauce

    • ¼ cup Mayo
    • 1 teaspoon Dijon Mustard
    • 1.5 teaspoon Horseradish
    • ½ teaspoon Cajun Seasoning
    • 1-1.5 teaspoon Hot Sauce
    • ¼ teaspoon Worcester Sauce

    Instructions
     

    Remoulade Sauce

    • In a small/medium sized bowl whisk all ingredients together and adjust seasonings to your liking. Refrigerate until ready for use.

    Salmon Cheesesteak

    • Pat salmon dry with a paper towel and season with Cajun seasoning and set aside.
    • Slice onion, red and green peppers lengthwise and set aside.
    • In a medium pan on high heat, add cooking oil and sear salmon on both sides for 3-4 minutes until partially cooked through. 
    • In the same pan, add veggies and cook until soft and translucent.
    • While veggies are cooking, add salmon back to the pan and begin breaking salmon down into bite-sized pieces (similar to the technique used for preparing cheesesteaks) and blending all ingredients together. 
    • While meat mixture cooks, toast hoagie rolls in a separate pan with a little butter.
    • When salmon and veggies are cooked through, separate mixture into even sections based on number of hoagies you'll serve. Add slices of provolone over each divided section.
    •  To the pan, add about 1 tablespoon of water and as smoke releases, cover the pan for 1-2 minutes until cheese fully melts. 
    • Place melted, cheesy meat mixture into toasted hoagie rolls and evenly spread creamy remoulade sauce on one side of the hoagie roll.
    • Repeat these steps for remaining salmon cheesesteaks and enjoy!
    Keyword Philly Cheesesteak, Salmon Cheesesteak, Seafood Cheesesteak

    More Recipes

    • Easy Chicken and Sweet Potato Curry with Coconut Milk
    • BBQ Chicken Sweet Potato Skillet
    • Bacon Cheese Burger Salad with Special Sauce
    • How To Make Trader Joe's Lobster Ravioli (with Cream Sauce)

    Reader Interactions

    Comments

    1. Wilma says

      March 04, 2022 at 10:40 pm

      How colorful and mouth-watering this recipe is!!! I will serve this salmon sandwich at my next girl group visit. Lovely. Tasty. Delicious!!! 🤤 😋

      Reply
    2. Wilma says

      March 04, 2022 at 10:41 pm

      5 stars
      How colorful and mouth-watering this recipe is!!! I will serve this salmon sandwich at my next girl group visit. Lovely. Tasty. Delicious!!! 🤤 😋

      Reply
      • Carita says

        April 05, 2022 at 6:03 pm

        So glad to hear this. Thanks for stopping by! 🙂

        Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    Hi, I'm Carita a true southern girl at heart. My love for cooking started as a child watching my grandmothers cook with such ease in the kitchen. Creating delicious meals doesn't always require hours in the kitchen. I have taken all that I've learned and work to develop simplified versions of staple recipes for you to share with family and friends!

    Popular

    • How To: Tik Tok Spaghetti Recipe
    • Blackened Shrimp Tacos
    • Greek Yogurt Parfait
    • Blue Margarita Recipe

    Footer

    ↑ back to top

    About

    • Privacy Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    Copyright © 2022 Seasoned To Taste Blog