Recipes > Dinner

Cajun Beef Tenderloin with Remoulade

Prep Time

15 minutes

Cook Time

20 minutes


4-6 people

Bursting with flavor and perfect for serving up at any holiday dinner, this Cajun Beef Tenderloin with Remoulade by My Diary of Us is seasoned inside and out and seared to perfection giving it that amazing crust. Serve it along with remoulade for even more flavor!


  • 1 Beef Tenderloin Roast (3 Pounds)

  • 1 Bottle Tony’s Creole-Style Butter Marinade

  • 2 Tablespoons Tony’s Original Creole Seasoning

  • 1 Tablespoon Fresh Rosemary, Finely Chopped

  • 1 Tablespoon Fresh Thyme, Finely Chopped

  • 1 Tablespoon Avocado Oil

  • 2 Tablespoons Mayonnaise

  • 2 Tablespoons Ketchup

  • 2 Tablespoons Horseradish

  • 2 Tablespoons Creole Coarse Mustard

  • 1 Teaspoon Tony’s Original Creole Seasoning

  • 1 Tablespoon Worcestershire Sauce

  • 1 Tablespoon Lemon Juice

  • Clear


Making the Tenderloin:

  1. Preheat oven to 450°F.
  2. Set tenderloin out at room temperature for at least 30 minutes.
  3. Inject the inside of the tenderloin with Tony’s Butter Marinade in several spots throughout the tenderloin.
  4. Mix Tony’s Original Creole Seasoning, rosemary and thyme together in a bowl.
  5. Rub the mixture on all sides of the tenderloin.
  6. Heat a large cast iron skillet over high heat and add oil when hot.
  7. Sear the tenderloin on all sides for about 2-3 minutes per side until a nice crust forms.
  8. Place the tenderloin onto a roasting pan or a pan lined with a baking rack to allow for air flow all around the tenderloin during cooking.
  9. Roast the tenderloin for 10-15 minutes until inside temperature is 125°F for rare and 130°F – 135°F for medium-rare doneness.
  10. Make the remoulade while the tenderloin cooks by whisking together mayonnaise, ketchup, horseradish, mustard, Tony’s Original Creole Seasoning, Worcestershire sauce and lemon juice. Set aside.
  11. Take the tenderloin out of the oven and let it rest for at least 10 minutes before slicing.
  12. Serve with remoulade and roasted potatoes or vegetables.

Making the Roasted Potatoes (Optional):

  1. Toss the potatoes – cut into preferred slices or pieces) with 2 tablespoons avocado oil and 1 tablespoon Tony’s Original Creole Seasoning. Make sure the potatoes are coated.
  2. Spread potatoes evenly on a baking sheet and bake at 425°F for 35 minutes until golden.

Join our family

Bring a little spice to your email inbox with Tony Chachere's Creole Club!

from our Cajun Country Cookbook

Quesadilla Burgers with Cajun Sauce

Quesadilla Burgers with Cajun Sauce

Just what you didn't know you were craving! These Quesadilla Burgers with Cajun Sauce by @mandajesspanda…

Get Recipe
Crab Cake Nest

Crab Cake Nest

Turn your brunch game up a notch with this Crab Cake Nest recipe by @tashaliana!

Get Recipe