• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipes
  • Instant Pot
  • Beef Gravy
  • Store

Cooking With Curls logo

menu icon
go to homepage
  • Recipes
  • Instant Pot
  • Beef Gravy
  • Store
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Instant Pot
    • Beef Gravy
    • Store
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Main Course » Beef Tenderloin with Tomato Butter Shrimp and Grilled Corn Relish

    Published: Aug 25, 2016 · Modified: Jun 8, 2020 by Lisa Johnson

    Beef Tenderloin with Tomato Butter Shrimp and Grilled Corn Relish

    1007 shares
    • Share28
    • Tweet

    This post may contain affiliate links. As an Amazon Associate I earn from qualifying purchases. For more information, please visit my disclosure page.

    Jump to Recipe Print Recipe
    Beef Tenderloin on a bed of Grilled Corn Relish, topped with Tomato Butter for the ultimate Dinner for Two cookingwithcurls.com

    The moment that you have all been waiting for has finally arrived! May I present to you....Beef Tenderloin with Tomato Butter Shrimp and Grilled Corn Relish for your dining pleasure. Not only was this an absolutely amazing birthday meal, but it would also be the ultimate Dinner for Two. I mean seriously, who would not fall in love with you after you prepare them this meal.....

    Beef Tenderloin on a bed of Grilled Corn Relish, topped with Tomato Butter for the ultimate Dinner for Two | cookingwithcurls.com

    I consider this Beef Tenderloin with Tomato Butter Shrimp and Grilled Corn Relish to be one of the best Surf & Turf meals that I have ever had!!

    You have a perfectly cooked tenderloin steak {aka filet mignon} topped with these delicious, grilled Tomato Butter Shrimp sitting on a bed of sweet and spicy Grilled Corn Relish. Whoever thought of this combination is a genius! 🙂 Read the Tomato Butter post for the full story about this meal.....

    Birthday Dinner at Lonestar | cookingwithcurls.com

    Are you ready for this? There are a few steps involved in creating this meal, but none of them are hard!!

    How to make Beef Tenderloin with Tomato Butter Shrimp and Grilled Corn Relish:

    Let's start with our Beef Tenderloin.....

    Beef Tenderloin whole cookingwithcurls.com

    I cannot buy individual steaks, so I bought one 10 ounce and cut it into two pieces.....

    Beef Tenderloin half cookingwithcurls.com

    I never cut raw meat on a wood cutting board, that's why you always see these bright colored plastic mats...in case you were wondering. 😉

    Preheat grill to HIGH heat....and start the Grilled Corn Relish. Place tenderloins in a bowl and add a couple of Tablespoons of olive oil and a heavy dose of salt and pepper. Toss to coat and set aside.....

    Beef Tenderloin oil cookingwithcurls.com

    You want your steaks to be room temperature before placing them on the hot grill, so let them hang out on the counter for 20 to 30 minutes. 😉

    Place the steaks on the grill over direct heat. Sear first side for 6 to 7 seven minutes. Flip to the second side and cook for an additional 5 to 7 minutes. Internal temperature should read 140 to 145 degrees for medium-rare.....

    Beef Tenderloin grill cookingwithcurls.com

    Remove steaks to a plate and cover with aluminium foil. Allow steaks to rest for 5 to 10 minutes.

    Toss shrimp with olive oil and slide onto two skewers. Grill shrimp over HIGH heat until they begin to turn pink. Flip shrimp over and cook until no longer opaque.....

    Grilled Tomato Butter Shrimp skewer cookingwithcurls.com

    Remove shrimp from skewers and place in a large bowl. Add 1/2 cup of Tomato Butter and toss to coat.....

    Grilled Tomato Butter Shrimp mix cookingwithcurls.com

    You want them to be nicely coated.

    Spoon Grilled Corn Relish into the middle of a dinner plate and top with steak. Spoon half of the shrimp over the steak. Repeat with second plate...and grab a steak knife!

    A perfectly cooked Beef Tenderloin with Tomato Butter Shrimp and Grilled Corn Relish will make date night extra special | cookingwithcurls.com

    Serve with a nice red wine, {Pinot Noir is my favorite} a simple dinner salad, and Crispy Baked Potatoes.....

    Restaurant-style Crispy Baked Potatoes at home | cookingwithcurls.com

    A restaurant quality meal made right at home, in your very own kitchen!!

    Notes:

    • I wrote this post in the order that I prepared each of the different ingredients. They are guidelines...do whatever works best for you.
    • If you buy the beef tenderloin and frozen shrimp when they are on sale, this meal is much less expensive than going out for dinner.
    • This meal can easily be doubled, there is plenty grilled corn relish and tomato butter leftover.
    • See the individual posts for leftover ideas. 😉

    Some additional Steak recipes for you to try:

    • Japanese Hibatchi Steak and Salmon
    • Pub-Style Steak 
    • Perfect Filet Mignon for Two
    • Steak Oscar 
    • Pan-Seared Ribeye for Two
    • Perfect Grilled Steaks with Herb Butter

    Enjoy!!

    Beef Tenderloin on a bed of Grilled Corn Relish, topped with Tomato Butter for the ultimate Dinner for Two cookingwithcurls.com

    Beef Tenderloin with Tomato Butter Shrimp and Grilled Corn Relish

    This Beef Tenderloin with Tomato Butter Shrimp and Grilled Corn Relish is the ultimate Dinner for Two, or any other special occasion meal!
    No ratings yet
    Print Rate
    Course: Main Course
    Cuisine: American
    Keyword: beef tenderloi, date night, dinner for two, shrimp, recipe, beef filet
    Prep Time: 20 minutes
    Cook Time: 20 minutes
    Total Time: 40 minutes
    Servings: 2 Servings
    Calories: 704kcal
    Author: Lisa Johnson

    Ingredients

    • 8 ounces beef tenderloin steaks (two separate, 4 to 5 ounce steaks)
    • 2 Tablespoons olive oil
    • 1 teaspoon sea salt
    • ½ teaspoon ground black pepper
    • 10 large shrimp (shelled and deveined)
    • olive oil
    • ½ cup Tomato Butter
    • Grilled Corn Relish
    Prevent your screen from going dark

    Instructions

    • Preheat grill to HIGH heat....and start the Grilled Corn Relish.
    • Place tenderloins in a bowl and add a couple of Tablespoons of olive oil and a heavy dose of salt and pepper. Toss to coat and set aside.
    • Place the steaks on the grill over direct heat. Sear first side for 6 to 7 seven minutes. Flip to the second side and cook for an additional 5 to 7 minutes. Internal temperature should read 140 to 145 degrees for medium-rare.
    • Remove steaks to a plate and cover with aluminium foil. Allow steaks to rest for 5 to 10 minutes.
    • Toss shrimp with olive oil and slide onto two skewers.
    • Grill shrimp over HIGH heat until they begin to turn pink. Flip shrimp over and cook until no longer opaque.
    • Remove shrimp from skewers and place in a large bowl. Add 1/2 cup of Tomato Butter and toss to coat. 
    • Spoon Grilled Corn Relish into the middle of a dinner plate and top with steak. Spoon half of the shrimp over the steak. Repeat with second plate.
    • Serve with a Crispy Baked Potato and side salad.

    Notes

    • I wrote this post in the order that I prepared each of the different ingredients. They are guidelines…do whatever works best for you.
    • If you buy the beef tenderloin and frozen shrimp when they are on sale, this meal is much less expensive than going out for dinner.
    • This meal can easily be doubled, there is plenty grilled corn relish and tomato butter leftover.
    • See the individual posts for leftover ideas
    Recipes used to create this meal: Tomato Butter - Grilled Corn Relish 
    Nutrition Facts are guidelines and more not be accurate based on final ingredients and amounts used to prepare your meal.

    Nutrition

    Calories: 704kcal | Protein: 26g | Fat: 66g | Saturated Fat: 33g | Cholesterol: 207mg | Sodium: 1669mg | Potassium: 401mg | Vitamin A: 1420IU | Calcium: 46mg | Iron: 1.9mg
    « Instant Pot Steel Cut Oatmeal
    Grilled Steak Burritos with Salsa Spanish Rice »

    Reader Interactions

    Comments

    1. Seana Turner says

      August 26, 2016 at 5:53 am

      That one looks really good... going to pin for future reference. Never heard of tomato butter, but sounds divine!

      Reply
    2. Audrey says

      September 08, 2016 at 10:29 am

      I am drooling just thinking about this meal. What a fabulous combination. Thanks for partying with us on #TastyTuesdays

      Reply
    3. Julianna says

      September 08, 2016 at 10:41 pm

      Wow, this is one very gorgeous meal! I want to dive into that plate right now!

      Reply
      • Lisa Johnson says

        September 10, 2016 at 12:27 pm

        Ahh, thank you Julianna!!

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Headshot of Lisa Johnson

    Hi, I'm Lisa - Welcome to my kitchen! I have a passion for good food and love sharing my creations with friends, family and everyone that loves a homecooked meal. This is where I share my favorite recipes with step-by-step instructions as well as tips and tricks to help you make these delicious recipes in your home.

    More about me →

    Popular

    • Watermelon Mojito Recipe
    • Instant Pot Veracruz Pork Chops
    • Watermelon Pina Colada
    • Fish Taco Salad
    Shop Lisa's Favorite Products on amazon.com with 5 product images.

    As seen in...

    List of magazine where my recipes have been featured.

    Footer

    ↑ back to top

    Info

    • Privacy Policy
    • Disclaimer & Disclosure
    • Accessibility Policy
    • Contact

    Newsletter

    • Sign Up! for emails and updates & receive a FREE Instant Pot e-Book filled with the Top 10 reader's favorite recipes!

    Topics

    • Instant Pot
    • Tropical Pina Colada
    • Beef Gravy
    • Recipe Index

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2012-2022 Cooking with Curls® | All Rights Reserved