Beef Tenderloin Steaks With Creole Spice Rub Recipe

Fire up your grill (or skillet!) for these unbelievably flavorful beef tenderloin steaks! Our zesty Creole spice rub adds a punch of flavor that's perfect for a weeknight dinner or a special occasion. This make-ahead recipe from Cooking Light magazine is incredibly versatile – it's equally delicious on chicken breasts, shrimp, or pork tenderloin. Simply prep the rub, coat your steaks, freeze for later, and then grill to perfection! Get ready for juicy, tender perfection in just minutes.

Prep Time 15 mins
Cook Time 13 mins
Calories 289.6 kcal
Protein 45g
Rating 5.0 (8 Reviews)
Beef Tenderloin Steaks With Creole Spice Rub 107

Recipe Actions

Share this recipe:

Recipe Author

Chef Forktionary, author of this recipe

Recipe adapted from Food.com. Standardized by Forktionary.

Ingredients for Beef Tenderloin Steaks With Creole Spice Rub

  • 4 (6-ounce) beef tenderloin steaks
  • 1 1/2 teaspoons dry mustard
  • 1 teaspoon garlic powder
  • 1/2 teaspoon dried sage
  • 1/2 teaspoon dried thyme
  • 1 teaspoon salt
  • 1/2 teaspoon ground cumin
  • 1/2 teaspoon ground red pepper
  • 1/2 teaspoon ground black pepper
  • 1/2 teaspoon paprika
  • 1/2 teaspoon onion powder
  • 1/4 teaspoon ground allspice
  • 1/4 cup olive oil (or other cooking oil)

Cook Smarter with Sous, Your Kitchen Companion

Missing an ingredient for this Beef Tenderloin Steaks With Creole Spice Rub? Need a perfect wine pairing or a healthy side dish idea? Don't guess—ask Sous! Your AI-powered sous-chef is ready to help you swap ingredients, adjust serving sizes, and discover flavor tips in seconds.

How to Make Beef Tenderloin Steaks With Creole Spice Rub

  1. In a small bowl, combine all rub ingredients (see below). Mix thoroughly.
  2. Generously rub the spice mixture all over the beef tenderloin steaks, ensuring even coverage.
  3. If freezing for later, wrap the rubbed steaks tightly in plastic wrap and freeze until ready to cook.
  4. Preheat grill or large nonstick skillet to medium-high heat. If using a skillet, lightly coat with cooking spray.
  5. Add steaks to the preheated grill or skillet.
  6. Grill or sear steaks for 4 minutes per side for medium-rare, or longer depending on desired doneness and thickness. Use a meat thermometer to ensure the steaks reach your desired internal temperature (e.g., 130-135°F for medium-rare).
  7. Remove steaks from heat and let rest for 5 minutes before slicing and serving. This allows the juices to redistribute, resulting in more tender meat.
  8. Serve immediately and enjoy!

Nutrition Information (Approximate per serving)

Sodium

20 g

Sugar

0g

Fat

41g

Carbs

0g