Gluten-Free

Spiced Beef Tenderloin with Shrimp

Spice up your evening with this succulent beef tenderloin topped with fiery sauteed shrimp.

Get access to everything we publish when you sign up for Outside+.

Maya Visnyei
Servings
2
Prep Time
25 min
Cook Time
15 min
Duration
40 min

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

  1. 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.)
  2. In a small bowl, stir together all sautéed shrimp ingredients. Cover and refrigerate for 45 to 60 minutes.
  3. 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.)
  4. 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