Recipe Notes
  • Features
  • How it works
  • Pricing
  • Help
Open web appDownload free
Get the app
  • Features
  • How it works
  • Pricing
  • Help
  • Open web app
Language
Light theme
Recipe Notes

Save recipes from anywhere, cook from anywhere. Free on iPhone, Android, and the web.

Open the web app

Guides

  • Import from Instagram
  • Import from TikTok
  • Import from Pinterest
  • Import from Facebook
  • Import from YouTube
  • Organize family recipes
  • Browse recipes

Compare

  • Best free recipe app
  • Free cookbook app
  • Free recipe software
  • ReciMe alternative
  • Recipe Notes vs Paprika

Support

  • Help Center
  • FAQ
  • Plans & pricing
  • What's new
  • Contact support

Company

  • About us
  • Privacy policy
  • Terms & conditions
  • Subnote

© 2026 Recipe Notes. All rights reserved.

Language: English
  • English
  • 简体中文
  • 繁體中文
  • 日本語
  • 한국어
  • Deutsch
  • Français
  • Español
  • Italiano
  • Nederlands
  • Português
  • العربية
Recipe Notes
  • Features
  • How it works
  • Pricing
  • Help
Open web appDownload free
Get the app
  • Features
  • How it works
  • Pricing
  • Help
  • Open web app
Language
Light theme

Beef Tenderloin with Smoked Paprika Mayonnaise

A perfectly roasted beef tenderloin served with a smoky, flavorful mayonnaise sauce. This elegant dish combines tender beef with aromatic spices like smoked paprika and cumin, finished with a rich, creamy accompaniment.

8 servings
1 hr 45 min
Published October 4, 2025
Be the first to rate this recipe

Ingredients

  • •2 cloves large garlic cloves
  • •1 teaspoon smoked paprika
  • •1 teaspoon ground cumin
  • •1 tablespoon olive oil
  • •1 piece trimmed beef tenderloin roast, tied
  • •1 cup mayonnaise
  • •1 teaspoon smoked paprika
  • •½ teaspoon ground cumin
  • •2 tablespoons meat juices from beef
  • •to taste

Cooking Instructions

  1. 1.

    Preheat oven to 500°F with rack in middle.

    10 min

  2. 2.

    Mince and mash garlic to a paste with 1 1/4 teaspoon salt. Transfer to a small bowl and stir in paprika, cumin, oil, and 1 teaspoon pepper.

    5 min

  3. 3.

    Pat tenderloin dry, then rub garlic mixture all over it. Roast in a roasting pan until an instant-read thermometer inserted diagonally 2 inches into center of meat registers 120°F, 25 to 35 minutes for medium-rare.

    35 min

  4. 4.

    Transfer to a platter along with any pan juices and cool, loosely covered with foil, 30 minutes to 1 hour. (Internal temperature will rise to about 130°F as it rests.)

    45 min

  5. 5.

    Stir together mayonnaise, paprika, cumin, and 1/2 teaspoon pepper. Stir in meat juices and salt to taste

    5 min

  6. 6.

    Cut meat into thick slices. Serve warm or at room temperature, with smoked-paprika mayonnaise.

    5 min

Explore More Recipes

Browse our full recipe collection — comfort classics, 30-minute meals, international flavors, and seasonal favorites.

Browse All RecipesAbout Recipe Notes

Recommended to use Recipe Notes to save and manage your recipes

Recipe Notes

Save recipes from anywhere, cook from anywhere. Free on iPhone, Android, and the web.

Open the web app

Guides

  • Import from Instagram
  • Import from TikTok
  • Import from Pinterest
  • Import from Facebook
  • Import from YouTube
  • Organize family recipes
  • Browse recipes

Compare

  • Best free recipe app
  • Free cookbook app
  • Free recipe software
  • ReciMe alternative
  • Recipe Notes vs Paprika

Support

  • Help Center
  • FAQ
  • Plans & pricing
  • What's new
  • Contact support

Company

  • About us
  • Privacy policy
  • Terms & conditions
  • Subnote

© 2026 Recipe Notes. All rights reserved.

Language: English
  • English
  • 简体中文
  • 繁體中文
  • 日本語
  • 한국어
  • Deutsch
  • Français
  • Español
  • Italiano
  • Nederlands
  • Português
  • العربية

You Might Also Like

Golden Potato Cake

Golden Potato Cake

Boozy Concord-Grape Ice Pops

Boozy Concord-Grape Ice Pops

Crazy Sesame Breadsticks

Crazy Sesame Breadsticks

Air Fryer Crispy Herbed Chickpeas

Air Fryer Crispy Herbed Chickpeas

Air Fryer Memphis-Style BBQ Pork Ribs

Air Fryer Memphis-Style BBQ Pork Ribs

Black Apple Old-Fashioned

Black Apple Old-Fashioned