• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Recipes

    Beef Tenderloin And Shrimp Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    55 shares
    • Facebook
    • Twitter
    • Reddit

    uicy seared tenderloin steaks would be delicious on their own, but here they’re topped with herb-marinated shrimp for a special savory dinner.

    It’s a perfect way to impress your sweetheart with your cooking skills, or just to make for any occasion that calls for something fancy.

    Beef Tenderloin And Shrimp

    As well as being a delicious combo, steak and shrimp also make a pairing with impressive nutritional benefits: grass-fed red meat and seafood are two of the most nutrient-dense foods around!

    Of course, you’ll also want some kind of vegetables to go with that, but a classy side salad should do the trick there with barely any extra work (whoever said delicious food had to be complicated?)

    If you’re looking for something special to cook on the autoimmune protocol, you’ll also be in luck with this one: all the seasoning comes from herbs, so it’s completely AIP-friendly.

    What better to celebrate than something that helps you heal at the same time? If you’re not on the AIP, just sit back and enjoy the flavor, maybe with a glass of wine if you choose to drink it.

    Beef Tenderloin And Shrimp Recipe

    SERVES: 2 PREP: 20 min + 2 h COOK: 15 min

    Ingredients

    • 2 X 3 oz. beef tenderloin steaks
    • 4 to 6 garlic cloves, peeled
    • Fresh rosemary sprig
    • Cooking fat
    • Sea salt and freshly ground black pepper

    Ingredients for the shrimp

    • 10 to 12 shrimp, peeled and deveined
    • 3 tbsp. fresh lime juice
    • 2 garlic cloves, minced
    • 2 tbsp. fresh cilantro, minced
    • 1 tbsp. olive oil
    • Sea salt and freshly ground black pepper
    Beef Tenderloin And Shrimp Recipe Preparation

    Preparation

    1. In a bowl, combine the lime juice, garlic, olive oil, cilantro, and season with salt and pepper to taste.
    2. Pour the marinade over the shrimp in a marinating container (glass or plastic; no metal) and refrigerate for 1 to 2 hours.
    3. Bring the steak to near room temperature and season to taste.
    4. Preheat a skillet over medium-high heat.
    5. Melt some cooking fat in the skillet; add some fresh rosemary sprigs and garlic cloves.
    6. Cook the steak for 3 to 4 minutes per side for medium rare, basting with the melted fat from the bottom of the pan.
    7. Remove the steaks and let them rest for about 5 minutes.
    8. Cook the shrimp in the same skillet for 2 to 3 minutes per side.
    9. Serve the steaks with shrimp and a nice salad.

    📖 Recipe

    Beef Tenderloin And Shrimp Recipe

    Beef Tenderloin And Shrimp Recipe

    Dress up any occasion with this classic combination of steak and shrimp.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 2 hours hrs 20 minutes mins
    Cook Time 15 minutes mins
    Total Time 2 hours hrs 35 minutes mins
    Course Main Course
    Cuisine American
    Servings 2 people
    Calories 438 kcal

    Ingredients
      

    • 2 X 3 oz. beef tenderloin steaks
    • 4 to 6 garlic cloves peeled
    • Fresh rosemary sprig
    • Cooking fat
    • Sea salt and freshly ground black pepper

    Ingredients for the shrimp

    • 10 to 12 shrimp peeled and deveined
    • 3 tbsp. fresh lime juice
    • 2 garlic cloves minced
    • 2 tbsp. fresh cilantro minced
    • 1 tbsp. olive oil
    • Sea salt and freshly ground black pepper

    Instructions
     

    • In a bowl, combine the lime juice, garlic, olive oil, cilantro, and season with salt and pepper to taste.
      4 to 6 garlic cloves, 3 tbsp. fresh lime juice, 2 tbsp. fresh cilantro, 1 tbsp. olive oil, Sea salt and freshly ground black pepper
    • Pour the marinade over the shrimp in a marinating container (glass or plastic; no metal) and refrigerate for 1 to 2 hours.
      10 to 12 shrimp
    • Bring the steak to near room temperature and season to taste.
      2 X 3 oz. beef tenderloin steaks
    • Preheat a skillet over medium-high heat.
    • Melt some cooking fat in the skillet; add some fresh rosemary sprigs and garlic cloves.
      Fresh rosemary sprig, Cooking fat, 2 garlic cloves, Sea salt and freshly ground black pepper
    • Cook the steak for 3 to 4 minutes per side for medium rare, basting with the melted fat from the bottom of the pan.
    • Remove the steaks and let them rest for about 5 minutes.
    • Cook the shrimp in the same skillet for 2 to 3 minutes per side.
    • Serve the steaks with shrimp and a nice salad.

    Nutrition

    Calories: 438kcalCarbohydrates: 5gProtein: 55gFat: 21gSaturated Fat: 6gPolyunsaturated Fat: 1gMonounsaturated Fat: 11gCholesterol: 202mgSodium: 309mgPotassium: 939mgFiber: 1gSugar: 1gVitamin A: 1009IUVitamin C: 13mgCalcium: 99mgIron: 4mg
    Keyword Beef, shrimp, tenderloin
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    55 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Beef and Red Meat Recipes, Paleo Fish and Seafood Recipes, Paleo Recipes Tagged With: cooking: fast cook, cooking: fast prep, cooking: stovetop, diet: dairy-free, diet: no sweeteners, diet: nut-free, Paleo Autoimmune-Friendly Recipes, Paleo Dinner Recipes

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.