Spiced Beef Tenderloin with Shrimp
Spice up your evening with this succulent beef tenderloin topped with fiery sauteed shrimp.
Heading out the door? Read this article on the new Outside+ app available now on iOS devices for members! Download the app.

Ingredients
- 2 3-oz beef tenderloin medallions
- Olive oil cooking spray
Spice rub
- 2 tbsp sweet paprika (Chef's Tip: Opt for the Hungarian variety.)
- 1 tsp organic evaporated cane juice
- 1 tsp kosher salt
- 1/2 tsp fresh ground black pepper
- 1/2 tsp ground ginger
- 1/2 tsp ground cardamom
- 1/2 tsp ground cumin
- 1/4 tsp ground cloves
- 1/4 tsp ground cinnamon
- 1/4 tsp ground allspice
- 1/4 tsp ground cayenne pepper
Sautéed shrimp
- 4 shrimp, peeled and deveined
- 2 tsp olive oil
- 1 clove garlic, minced
- 1 tsp kosher salt
- 1/2 tsp ground cumin
- 1/2 tsp sweet paprika
- Pinch chile flakes
Preparation
- In a small bowl, combine all spice rub ingredients. Using about 1 tbsp per beef medallion, coat both sides with mixture, gently rubbing into meat. Cover and refrigerate for 1 hour. (TIP: Store leftover spice rub in an airtight container for up to six months.)
- In a small bowl, stir together all sautéed shrimp ingredients. Cover and refrigerate for 45 to 60 minutes.
- Preheat oven to 425°F. Mist a medium, ovenproof saucepan with cooking spray and heat on medium-high. Add beef and sear on one side for 4 to 5 minutes. Turn over, transfer pan to oven and roast to desired doneness; about 7 minutes for medium-rare or 9 to 10 minutes for medium. (Internal temperature should register 145°F when tested with an instant-read thermometer.)
- In a nonstick sauté pan on high, add shrimp and sauté for about 3 minutes, until just cooked through. Top beef tenderloin with shrimp.
Nutrition Information
- Serving Size 1 beef medallion and 2 shrimp
- Calories 161
- Carbohydrate Content 3 g
- Cholesterol Content 66 mg
- Fat Content 8 g
- Fiber Content 1 g
- Protein Content 20 g
- Saturated Fat Content 2 g
- Sodium Content 527 mg
- Sugar Content 0 g
- Monounsaturated Fat Content 0 g
- Polyunsaturated Fat Content 1 g