Creole Style Beef Tenderloin Steaks

Creole Style Beef Tenderloin Steaks Recipe

No Photo

Have you made this?

 Share your own photo!

Vickie Parks


This is a super simple and quick way to prepare steaks with a Creole flair and a bit of kick from the warm spices and red pepper (paprika). As written, it provides a nice "kick" without being overwhelming. But if you prefer a more intense heat, then feel free to increase the amount of red pepper flakes (or more paprika) for more of a spicy tone.


☆☆☆☆☆ 0 votes

8 Min
12 Min
Pan Fry


  • 1 tsp
    dry mustard
  • 1 Tbsp
    garlic powder
  • 1 Tbsp
    onion powder
  • 1 tsp
    ground oregano
  • 1 tsp
    ground sage
  • 1 tsp
    dried thyme
  • 1/2 tsp
  • 1/2 tsp
    black pepper
  • 1/2 tsp
    red pepper flakes or ground paprika
  • 1/2 tsp
    ground cumin
  • 4 (4-oz)
    beef tenderloin steaks, trimmed (each 1-inch thick)
  • ·
    nonstick cooking spray

How to Make Creole Style Beef Tenderloin Steaks


  1. In a small bowl, thoroughly combine the mustard, garlic powder, onion powder, oregano, sage, thyme, salt, pepper, red pepper flakes and cumin. Sprinkle the rub over each steak then rub it in so the rub is incorporated into the meat. Turn steaks, and repeat by rubbing the spice rub into the other side of each steak.
  2. Heat a large skillet over medium heat. Coat skillet with the cooking spray. Add steaks to skillet, and sauté for about 4 to 5 minutes. Turn steaks and cook other side for another 4 minutes or until cooked to desired doneness.
  3. Remove steaks from skillet and let stand about 5 to 10 minutes before serving (to allow flavors to meld).

Printable Recipe Card

About Creole Style Beef Tenderloin Steaks

Course/Dish: Steaks and Chops
Main Ingredient: Beef
Regional Style: Cajun/Creole
Dietary Needs: Low Carb
Other Tag: Quick & Easy

Leave a Comment

16 Terrific Steak & Rib Recipes

16 Terrific Steak & Rib Recipes

Kitchen Crew @JustaPinch

Treat dad to one of these 16 terrific steak and rib recipes this Father's Day.

24 Perfect Grilling Out Recipes

24 Perfect Grilling Out Recipes

Kitchen Crew @JustaPinch

Grilling season is here! This is your one-stop shop for all the grilling recipes you need to make your Spring and Summer cookouts absolutely awesome!