Paleo shopping list

Jan 4, 2020 | Main Dishes

BEEF TENDERLOIN

Beef tenderloin is one of my favorite meals—my mom and I make it for almost every party we ever host. It’s an impressive dish to look at, but not too fussy to make. All you need to do is season the meat and cook it in the oven. Sliced thinly and presented on a big platter topped with mushrooms or fresh rosemary, it’s always greeted with enthusiasm. SERVES 4 TO 6

PREP TIME: 10 minutes

COOK TIME: 35 minutes

TOTAL TIME: 1 hour

1 (3-pound) beef tenderloin

3 tablespoons extra-virgin olive oil

3 garlic cloves, minced

Salt

Freshly ground black pepper

2 cups arugula, for serving

  1. Preheat the oven to 500°F.
  2. Remove the beef from the refrigerator about half an hour before you want to cook it, to bring it to room temperature. Place it in a roasting pan. In a small bowl, stir the olive oil and garlic into a paste. Season with salt and pepper. Coat the tenderloin with the garlic paste, rubbing it in well with your hands. Roast for 15 minutes, or until browned.
  3. Lower the heat to 375°F, and cook for another 20 minutes, or until it reaches your desired level of doneness. Use a meat thermometer to be sure (internal temperature of 145°F for medium-rare and 160°F for medium).
  4. Rest the beef for 10 to 15 minutes before slicing thinly and serving on a bed of arugula.

VARIATION 1 BEEF TENDERLOIN WITH MUSHROOMS: Top the tenderloin with Perfect Sautéed Mushrooms (here) before serving.

VARIATION 2 HERBY MUSTARD TENDERLOIN: Finely grate ¼ onion and mix it with 2 tablespoons dried mustard and ¼ cup chopped fresh tarragon or rosemary. Rub the tenderloin with the spread, and cook according to the original recipe.

More Paleo Recipes

Close-up of a woman's hands holding a rustic plate filled with steaming slices of Almond Crusted Pork Tenderloin topped with a chunky beet, cranberry, and cherry chutney.

Almond Crusted Pork Tenderloin

Ingredients There is something so satisfying about the contrast between a savory, crunchy crust and juicy, tender meat. This Almond Crusted Pork Tenderloin quickly became a family favorite because it feels upscale enough for a dinner party but is surprisingly simple…

Slice of Paleo Meat and Cheese Eggplant Lasagna with distinct layers of eggplant, meat sauce, and melted cheese.

Meat and Cheese Eggplant Lasagna

Let’s be honest—giving up pasta is usually the hardest part of going grain-free, but that doesn’t mean you have to say goodbye to comfort food. If you’ve been craving that classic Italian Sunday dinner vibe, you are going to fall in love with this Paleo Meat and…

Healthy Chicken Enchiladas recipe made with dairy-free coconut milk cheese, homemade tomato sauce, and shredded chicken breast.

Chicken Enchiladas

Let’s be honest, nothing beats the comfort of a warm, cheesy casserole on a busy weeknight. But if you’re looking to lighten things up without losing that classic comfort food vibe, you are going to fall in love with these Healthy Chicken Enchiladas. I’ve swapped out…

Close-up of a woman's hands holding a rustic plate filled with steaming slices of Almond Crusted Pork Tenderloin topped with a chunky beet, cranberry, and cherry chutney.

Almond Crusted Pork Tenderloin

Ingredients There is something so satisfying about the contrast between a savory, crunchy crust and juicy, tender meat. This Almond Crusted Pork Tenderloin quickly became a family favorite because it feels upscale enough for a dinner party but is surprisingly simple…

Slice of Paleo Meat and Cheese Eggplant Lasagna with distinct layers of eggplant, meat sauce, and melted cheese.

Meat and Cheese Eggplant Lasagna

Let’s be honest—giving up pasta is usually the hardest part of going grain-free, but that doesn’t mean you have to say goodbye to comfort food. If you’ve been craving that classic Italian Sunday dinner vibe, you are going to fall in love with this Paleo Meat and…

Healthy Chicken Enchiladas recipe made with dairy-free coconut milk cheese, homemade tomato sauce, and shredded chicken breast.

Chicken Enchiladas

Let’s be honest, nothing beats the comfort of a warm, cheesy casserole on a busy weeknight. But if you’re looking to lighten things up without losing that classic comfort food vibe, you are going to fall in love with these Healthy Chicken Enchiladas. I’ve swapped out…

Woman holding a square baking dish filled with Chicken Chilaquiles Casserole, topped with melted dairy-free cheese, fresh cilantro, chopped tomatoes, and a creamy coconut lime drizzle.

Chicken Chilaquiles Casserole

If you’ve been hunting for the ultimate comfort food that doesn’t derail your healthy eating goals, you have to try this Chicken Chilaquiles Casserole. It’s basically a hug in a baking dish! I love how this recipe takes all those bold, smoky flavors we crave and…