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

Cajun Cheddar Biscuit Chicken Sandwiches

Cajun Cheddar Biscuit Chicken Sandwiches

With layers of delicious Cajun flavor throughout the succulent, marinated chicken to the flaky, buttery biscuits,…

Get Recipe
Pimento Cheese Cajun Chicken Sandwich

Pimento Cheese Cajun Chicken Sandwich

@firehousegrub adds a Tony's twist to the trending Chic Fil A Pimento Chicken Sandwich. Our Original…

Get Recipe