This Salmon New Orleans with shrimp is a rich and flavorful seafood dish inspired by the popular entrée at Red Lobster. Perfectly seared Cajun-seasoned salmon is topped with tender shrimp and finished with a creamy Cajun butter sauce. It’s an easy restaurant-style dinner that comes together quickly but tastes like something you’d order at your favorite seafood spot.

This post may contain affiliate links. As an Amazon Associate, we earn from qualifying purchases at no extra cost to you.
Please read our disclosure policy and terms.

Recipe Print

Sharing is Caring! Pin!

red lobster salmon new orleans with shrimp pin

Pin this recipe for later! ❤

Red Lobster Salmon New Orleans with shrimp is a dynamic duo of tender salmon and delectably spiced shrimp in a Cajun butter sauce with Pico de Gallo.

If you have trouble deciding, this dish is for you.

You’ll have a little of everything here, with perfectly cooked salmon, succulent shrimp, creamy Cajun butter sauce with a kick and a zesty tomato onion relish.

Red Lobster salmon New Orleans is easy to prepare and super impressive. It is the perfect choice for a casual dining experience at home with some flair.

An elegant entree that you can serve for a special occasion or a memorable meal anytime.

Take it up a notch with a side of creamy lobster mashed potatoes that goes oh so well with the Cajun butter sauce.

And remember to add your favorite green vegetable side dish like garlic green beans or seasoned broccoli.

You’ll have an amazing dinner that you won’t soon forget.

Love salmon fillets? Check out our maple-glazed salmon and garlic butter salmon fillets next.

Plus, find more favorites in Red Lobster Copycat Recipes.

Content in this Post

What Is Salmon New Orleans?
Ingredients in Red Lobster Salmon New Orleans with Shrimp
Why You'll Love This Red Lobster Salmon New Orleans with Shrimp
How To Make Red Lobster Salmon New Orleans with Shrimp
STEP 1- Cook The Salmon
STEP 2 – Cook The Cajun Shrimp
STEP 3 – Combine Milk and Flour
STEP 4 – Make The Cajun Butter Sauce
STEP 6 – Plate The New Orleans Salmon and Shrimp
What To Serve With Red Lobster Salmon New Orleans with Shrimp
More Red Lobster Copycat Recipes
How To Store Salmon New Orleans With Shrimp
Frequently Asked Questions (FAQ)
You'll Also Love

Save or Share this Recipe

Name: Red Lobster Salmon New Orleans with Shrimp
Prep time: 5 min
Cook time: 25 min
Total time: 30 min
Ingredients: ½ cup Butter; 2 tablespoons Honey; ½ pound Salmon Fillets (2 medium sized fillets); 1 tablespoon Cajun Seasoning; 1 pound Shrimp (Large, Argentinian); 1 tablespoon Flour (all purpose); ½ cup Milk (whole milk); 1 tablespoon Lemon Juice (freshly squeezed); 1 Tomato (diced); 1 tablespoon Red Onion (chopped); 1 tablespoon Green Onions (chopped); 1 tablespoon Cilantro (chopped); 1 tablespoon Lemon Juice (or lime juice)

on your favorite platforms

What Is Salmon New Orleans?

Salmon New Orleans is a Cajun-inspired seafood dish made famous by Red Lobster. It features pan-seared salmon topped with shrimp and a creamy Cajun sauce packed with garlic, butter, and bold spices.

Ingredients in Red Lobster Salmon New Orleans with Shrimp

The ingredients shown and listed below serve as a general representation of the recipe. For a complete list of ingredients, measurements and helpful tips, please refer to our recipe card. Jump to Recipe

red lobster salmon new orleans with shrimp ingredients mise en place

Salmon Fillets — two medium-sized fillets. We like to thaw some frozen portioned salmon fillets from IKEA or Costco.
Shrimp — large sized, Argentinian style shrimp
Butter — salted or unsalted can be used, just adjust the salt that you add in the dish to your preference.
Honey — a pure honey is recommended for this dish
Salt — we like Himalayan pink salt
Pepper — freshly ground black pepper
Pico de Gallo — an easy homemade or store bought salsa made with diced tomatoes, cilantro, onions and lemon juice.
Cajun Butter Sauce — this is a deliciously flavorful sauce that is made in the same skillet that you cook the salmon and shrimp.
Lemon Juice — freshly squeezed lemon juice
All Purpose Flour — regular all purpose flour or rice flour.
Milk — whole milk
Cajun Spice Blend — homemade or store bought Cajun seasoning. We like this Red Lobster Cajun spice blend.

Note: Follow the recommended guidelines from NOAA Fisheries for sustainable seafood.

Why You’ll Love This Red Lobster Salmon New Orleans with Shrimp

This dish is relatively quick to put together and comes with a huge flavor payoff. As a menu choice, it offers the best of both worlds as you won’t have to choose between salmon and shrimp.

The Cajun butter sauce is easy to make and spiced just right. Cajun butter sauce also goes well with a side dish like creamy lobster mashed potatoes that you can serve together.

How To Make Red Lobster Salmon New Orleans with Shrimp

The steps listed below serve as a general guide on how to make the recipe. For a complete list of step-by-step instructions with cook times and temperatures, please refer to our recipe card. Jump to Recipe

STEP 1- Cook The Salmon

Melt half of the butter (¼ cup) in a skillet on medium low heat.

When the butter is melted, add in the honey.

Carefully place the salmon fillets in the skillet and sauté for 5 minutes on one side.

red lobster salmon new orleans with shrimp step 2

Turn the salmon over and sauté for an additional 5-8 minutes until the salmon has reached a safe internal cooking temperature (145 °F). Use a digital meat thermometer to ensure correct temperature.

red lobster salmon new orleans with shrimp step 3

STEP 2 – Cook The Cajun Shrimp

Remove the salmon and set aside on a plate while keeping warm under lid. Then add the remaining butter along with the Cajun seasoning. Mix well.

red lobster salmon new orleans with shrimp step 4.5

Place the shrimp in the skillet and sauté until the shrimp are opaque (about 5 minutes), turning the shrimp over occasionally. When the shrimp are fully cooked, remove it from the skillet and set aside while keeping warm.

red lobster salmon new orleans with shrimp step 5

STEP 3 – Combine Milk and Flour

In a separate bowl, mix the flour with the milk using a whisk. Make sure the flour is completely dissolved.

red lobster salmon new orleans with shrimp step 4

STEP 4 – Make The Cajun Butter Sauce

Add the milk and flour mix to the skillet and use a whisk to mix well. Pour in the lemon juice.

red lobster salmon new orleans with shrimp step 6

Bring the sauce to a boil and let simmer until it thickens.

red lobster salmon new orleans with shrimp step 7

STEP 6 – Plate The New Orleans Salmon and Shrimp

Place the salmon filets on a serving plate and arrange the shrimp on top.

Pour the Cajun butter sauce over the shrimp and top the salmon and shrimp with Pico de Gallo. Nestle the creamy lobster mashed potatoes and green beans alongside. Serve while warm.

red lobster salmon new orleans with shrimp featured

What To Serve With Red Lobster Salmon New Orleans with Shrimp

Red Lobster salmon New Orleans is a hearty and satisfying dish that could totally be a meal in itself.

New Orleans salmon pairs well with a vegetable side dish like garlic green beans, seasoned broccoli, crispy Brussel sprouts or a side salad.

It is also delicious with decadent side dishes like creamy lobster mashed potatoes or lobster macaroni and cheese.

Our favorite way to serve and enjoy Red Lobster salmon New Orleans is with Red Lobster lobster mashed potatoes that are perfect along with the same Cajun butter sauce.

red lobster salmon lobster shrimp ideas — Red Lobster Salmon New Orleans With Red Lobster Creamy Lobster Mashed Potatoes and Garlic Green Beans

Prefer rice? Serve this dish with doner kebab shop yellow rice, or Greek lemon rice.

Regardless of what you pair with it, Red Lobster Salmon New Orleans with shrimp is a classic dish that can be served with any of your favorite Red Lobster-inspired dishes.

More Red Lobster Copycat Recipes

Red Lobster Style Appetizers:

Red Lobster Main Dishes:

Red Lobster Side Dishes:

How To Store Salmon New Orleans With Shrimp

You can keep leftover cooked New Orleans salmon and shrimp in the fridge for up to two days. Just make sure that it is in an air tight container or tightly wrapped.

Reheat gently to prevent overcooking the salmon.

Cooked salmon and shrimp will last in the freezer for up to three months, although you may find some difference in the flavor and texture the longer it is kept frozen.

Frequently Asked Questions (FAQ)

What kind of salmon is best for Salmon New Orleans?

Fresh Atlantic salmon or King salmon works best because the higher fat content keeps the fish moist and flavorful when pan-seared or grilled.

Can I make Salmon New Orleans less spicy?

Yes. Simply reduce the Cajun seasoning in the sauce or replace part of it with paprika for a milder flavor.

Can I grill the salmon instead of pan-searing it?

Yes. Grilling the salmon adds a smoky flavor that works very well with the Cajun shrimp sauce.

Can I use frozen shrimp?

Yes. Frozen shrimp works well as long as it is fully thawed and patted dry before cooking to avoid watering down the sauce.

You’ll Also Love

This Red Lobster crab queso dip is a stunner with it’s luscious real cheese sauce with sweet crabmeat and green chiles, savory Pico de Gallo and tricolor tortilla chips.