Photo of Smoked Beef Tenderloin with Smoked Garlic Aioli by WW

Smoked Beef Tenderloin with Smoked Garlic Aioli

SmartPoints® value per serving
Total Time
1 hr 55 min
20 min
40 min
We upped the smoky flavor of this recipe with an optional sprinkle of smoked salt.



3 cup(s)

Garlic clove(s)

2 medium clove(s), minced

Garlic clove(s)

6 medium clove(s), whole (peeled)

Black pepper

1½ tsp, freshly ground, divided

Kosher salt

1½ tsp, divided

Uncooked lean tenderloin beef

2 pound(s), patted dry with paper towels

Extra virgin olive oil

1 tsp

Reduced calorie mayonnaise

6 Tbsp


1 Tbsp

Red-wine vinegar

1 Tbsp


2 Tbsp, fresh, minced

Smoked salt

1 pinch, (or to taste; optional)


  1. Place wood chips in a large bowl, cover with water and place a heavy plate on top to keep them submerged; soak 30 minutes.
  2. Mix together 2 minced garlic cloves, 1 tsp pepper and 1 tsp salt in a small bowl; rub mixture evenly over beef and set aside.
  3. Place whole garlic cloves in center of a piece of aluminum foil; drizzle with oil and wrap cloves in foil. Set beef aside while you prepare your grill.
  4. Make sure your grill grates are super clean, then prepare your gas or charcoal grill for indirect heat. Drain wood chips and place in center of a large piece of aluminum foil; wrap them up to create a neat package (using a second layer of foil if needed). Using a paring knife or skewer, poke a dozen holes in top of packet and place packet over hottest part of grill (either directly on coals of a charcoal grill or on heating element below grate of a gas grill); cover grill until smoke appears, at least 15 minutes.
  5. Place beef and wrapped garlic on cooler side of grill. Cover grill and cook garlic until cloves are softened (check by unwrapping package), about 15 minutes; set garlic aside. Cook beef, uncovering grill to turn beef a few times, until it is just firm to the touch and registers at least 140ºF – 145ºF in center, about 35-45 minutes depending on thickness. Remove beef from grill and sprinkle with smoked salt (optional); let rest 5-10 minutes.
  6. While beef rests, unwrap smoked garlic; place in a food processor with mayonnaise, water, vinegar, remaining 1/2 tsp pepper and remaining 1/2 tsp salt. Process until pureed; transfer to a small bowl and stir in chives.
  7. Thinly slice beef against grain; serve warm or at room temperature with smoked garlic aioli.
  8. Serving size: 3 oz beef, 1 Tbsp aioli