Stuffed Beef Tenderloin

prep:20 minutes
cook:55 minutes
Show nutritional information
  • Serves: 4
  • Calories: 757
  • Total Fat: 70g
  • Total Carbohydrate: 26g
  • Protein: 7g
This is one of the many amazing meals that my mum made when I was growing up. I need to explain the preparation process as it can be tricky. You need to take care when preparing the beef - you need to cut horizontally through the center of the beef tenderloin, cutting to - but not though - the other side. Then you open flat like a book and then cover with cling wrap and flatten with a meat tenderiser. There are several other ways that you can cut the beef tenderloin to get the same result, but I think that this is the easier one for me to explain in this post. Once you flatten the beef tenderloin, you need to place the other ingredients on top, making sure you leave some space free at all the ends. Once you have placed all the ingredients, you then roll it up and secure with either toothpicks or kitchen twine.

Serves: 4

Serves: 4decrease servingsincrease servings




Note, these instructions are written assuming the standard serving size, since you have modified the number of servings, these steps may need to be modified for best results
  1. Pre-heat oven to 420 degrees
  2. Cut horizontally through the center of the beef tenderloin, cutting to, but not though the other side. Open flat like a book and then cover with cling wrap and flatten with a meat tenderiser.
  3. In the following order, place the baby spinach, red capsicum, semi-dried tomato, Kalamata olives and pine nuts.
  4. Tightly roll up beef, beginning with long side and either pin with toothpicks or secure with kitchen twine, making sure the stuffing is secure.
  5. Rub olive oil over the surface of the meat. Season with salt and pepper.
  6. Place in a baking tray and bake, uncovered for 40 - 55 minutes depending on how you like your meat cooked. The meat thermometer should read 140F; rare, 160F; medium, 170F well done.
  7. Remove from the oven and let the meat rest for 15 minutes before serving.


You may need to increase or decrease the quantities of the ingredients, based on your size of your beef tenderloin. Serves - dependent on size (1kg serves 4-6)

Our recipes are created using Paleo, Primal and Gluten-free guidelines. Learn more about our diet and lifestyle at

Add a Note

My Notes:

Add a Note
Primal Palate Spice Blends

Other recipes you might like

Share a recipe

Upload your own recipes to Primal Palate, and help others find great food on our site,, meal planner and app!

Latest blog posts

Primal Palate Cooking Channel


    There are no reviews yet.

    Write a Review

    You need to be registered and logged in to post a review.