Best 6 Beef Tenderloin With Potatoes Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

Indulge in a culinary journey with our exquisite Beef Tenderloin with Potatoes, a dish that embodies elegance and flavor. Prepared with tenderloin, the most prized cut of beef, this dish promises a melt-in-your-mouth experience. Accompanied by roasted potatoes, caramelized onions, and a rich red wine sauce, each bite tantalizes the taste buds. Explore our collection of recipes, ranging from classic to contemporary, to elevate your dining experience. Discover variations such as Beef Tenderloin with Potato Gratin, featuring a creamy and cheesy potato gratin that complements the beef perfectly. Embark on a culinary adventure with our Beef Tenderloin with Sweet Potato Fries, a delightful combination of sweet and savory flavors. For a hearty and comforting meal, try our Beef Tenderloin with Mashed Potatoes, a timeless classic that never fails to satisfy. Whichever recipe you choose, prepare to savor a dish that will leave a lasting impression.

Check out the recipes below so you can choose the best recipe for yourself!

BEEF TENDERLOIN WITH ROASTED VEGETABLES



Beef Tenderloin with Roasted Vegetables image

I appreciate this recipe because it includes a side dish of roasted potatoes, brussels sprouts and carrots, giving me one less dish to think about! -Janet Tucker, Bellevue, Ohio

Provided by Taste of Home

Categories     Dinner

Time 1h20m

Yield 10 servings.

Number Of Ingredients 10

1 beef tenderloin roast (3 pounds)
3/4 cup dry white wine or beef broth
3/4 cup reduced-sodium soy sauce
4 teaspoons minced fresh rosemary
4 teaspoons Dijon mustard
1-1/2 teaspoons ground mustard
3 garlic cloves, peeled and sliced
1 pound Yukon Gold potatoes, cut into 1-inch wedges
1 pound Brussels sprouts, halved
1 pound fresh baby carrots

Steps:

  • Place tenderloin in a large shallow dish. Combine the wine, soy sauce, rosemary, Dijon mustard, ground mustard and garlic. Pour half of the marinade over tenderloin and turn to coat. Cover and refrigerate for 4-12 hours, turning several times. Cover and refrigerate remaining marinade., Place the potatoes, Brussels sprouts and carrots in a greased 13x9-in. baking dish; add reserved marinade and toss to coat. Cover and bake at 425° for 20 minutes; stir., Drain tenderloin, discarding marinade; if desired, tie tenderloin with baker's twine. Place tenderloin over vegetables. Bake, uncovered, for 40-50 minutes or until meat reaches desired doneness (for medium-rare, a thermometer should read 135°; medium, 140°; medium-well, 145°). , Remove beef and let stand for 15 minutes. Check vegetables for doneness. If additional roasting is needed, cover with foil and bake for 10-15 minutes or until tender. Slice beef and serve with vegetables.

Nutrition Facts : Calories 283 calories, Fat 8g fat (3g saturated fat), Cholesterol 60mg cholesterol, Sodium 627mg sodium, Carbohydrate 16g carbohydrate (4g sugars, Fiber 3g fiber), Protein 33g protein. Diabetic Exchanges

BEEF TENDERLOIN WITH POTATOES



Beef Tenderloin with Potatoes image

The meat is very tender and flavorful, and the potatoes get nicely browned. The marinade cooks into a terrific sauce. A TOH Recipe.

Provided by Debra Russell

Categories     Beef

Time 1h40m

Number Of Ingredients 10

2-1/4 cups water
1-1/2 cups ketchup
3 envelopes (.7 ounce each) italian salad dressing mix
1 tablespoon prepared mustard
3/4 teaspoon worcestershire sauce
1 beef tenderloin roast (3 to 4 pounds)
10 medium potatoes, peeled and quartered
1/2 cup butter, melted
1/2 teaspoon salt
1/4 teaspoon pepper

Steps:

  • 1. In a small bowl, combine the first five ingredients. Pour half of the marinade into a large resealable plastic bag. Pierce tenderloin in several places; add to the bag and turn to coat. Seal and refrigerate for 8 hours or overnight. Cover and refrigerate remaining marinade for basting. Place potatoes in a large saucepan and cover with water. Bring to a boil; cook for 15-20 minutes or until crisp-tender. Drain; toss with butter, salt and pepper.
  • 2. Drain and discard marinade. Place tenderloin on a rack in a shallow roasting pan. Arrange potatoes around meat. Bake, uncovered, at 375° for 60-75 minutes or until beef reaches desired doneness (for medium-rare, a meat thermometer should read 145°; medium, 160°; well-done, 170°), basting occasionally with reserved marinade. Let stand for 10 minutes before slicing; serve with pan juices and potatoes.

ROASTED TENDERLOIN AND RED POTATOES



Roasted Tenderloin and Red Potatoes image

I love thyme and cracked black peppercorns on beef, so I combined them in this recipe. Some family and friends have commented that this is the best beef they've ever tasted.-Kathyrn Heft, Bullhead City, Arizona

Provided by Taste of Home

Categories     Dinner

Time 50m

Yield 4 servings.

Number Of Ingredients 7

1 beef tenderloin roast (1-1/2 pounds)
2 garlic cloves, thinly sliced
1 tablespoon minced fresh thyme or 1 teaspoon dried thyme
1-1/2 teaspoons coarsely ground pepper, divided
3 tablespoons olive oil
8 small red potatoes, cut into chunks
1/2 cup reduced-sodium beef broth

Steps:

  • Cut small slits in the tenderloin; place a garlic slice in each slit. Combine thyme and 1 teaspoon pepper; rub over beef. In a skillet, brown beef in oil on all sides. Place in a small shallow roasting pan. , Sprinkle potatoes with remaining pepper; add to skillet. Cook and stir until lightly browned. Remove to the roasting pan. , Gradually add broth to skillet, stirring to loosen browned bits. Pour over meat and potatoes. , Bake, uncovered, at 375° for 25-40 minutes or until meat reaches desired doneness (for medium-rare, a thermometer should read 135°; medium, 140°; medium-well, 145°) and potatoes are tender.

Nutrition Facts : Calories 284 calories, Fat 13g fat, Cholesterol 71mg cholesterol, Sodium 62mg sodium, Carbohydrate 16g carbohydrate, Fiber 25g protein. Diabetic Exchanges, Protein 1 starch.

GRILLED TENDERLOIN WITH POTATO PUREE



Grilled Tenderloin with Potato Puree image

Provided by Robert Irvine : Food Network

Categories     side-dish

Time 50m

Yield 6 servings

Number Of Ingredients 7

4 cups peeled and medium-diced potatoes
Six 6-to-7-ounce center cut tenderloins
Salt and freshly ground black pepper
1/4 cup clarified or drawn butter
1/2 stick unsalted butter, at room temperature
1 teaspoon ground white pepper
Vegetables and sauce of choice, for serving

Steps:

  • Bring a large pot with 8 cups water to a boil over high heat. Once the water is boiling, add the potatoes and cook until fork soft, 12 to 15 minutes. Once cooked, remove the pot from the stove, drain the potatoes into a colander and allow to completely drain.
  • While the potatoes are cooking, preheat a grill to 350 degrees F. Sprinkle the steaks with salt and black pepper, and begin cooking on the grill. Cook the first side 2 to 3 minutes, then flip to the second side and cook another 2 to 3 minutes. After the second side is cooked, flip back to the first side, cook 2 to 3 more minutes and then finish on the second side for a final 2 to 3 minutes for medium-rare to medium. This "four side" cooking will result in evenly grilled and cooked steaks. After the final cooking, remove from the grill and spoon the clarified butter over the steaks. Allow to rest until serving, 3 to 5 minutes. The butter will help the steaks stay at the present grilled temperature.
  • To finish, add the drained potatoes to a mixer fitted with a whisk attachment and whisk until the potatoes are broken down, 1 to 2 minutes. Add the room temperature butter, 1 tablespoon salt and the white pepper, and finish mixing on high speed until smooth, 4 to 5 minutes. Taste and add additional seasoning if preferred.
  • Serve the steaks with the potatoes and vegetables and sauce of choice.

GRILLED BEEF TENDERLOIN WITH POTATO FOIL PACKS



Grilled Beef Tenderloin With Potato Foil Packs image

Grilled Beef Tenderloin With Potato Foil Packs

Categories     Garlic     Onion     Potato     Backyard BBQ     Dinner     Beef Tenderloin     Bacon     Grill     Grill/Barbecue     Sage     Chive     Sour Cream     Gourmet

Number Of Ingredients 14

2 tablespoons black peppercorns
1½ tablespoons kosher salt
2 tablespoons olive oil
1 (2½lb) center-cut beef tenderloin roast, trimmed and tied
1½ lb fingerling or baby Yukon Gold potatoes (about 16), halved lengthwise
½ lb pearl onions (about 16), blanched in boiling water 1 minute, drained, and peeled
12 garlic cloves
2 tablespoons minced fresh sage
½ cup extra-virgin olive oil
½ cup sour cream
6 bacon slices, cooked and crumbled
¼ cup thinly sliced fresh chives
Special Equipment
12-inch-wide heavy-duty aluminum foil; a 22 1/2-inch kettle grill with a hinged top rack (if using charcoal); a large chimney starter (if using charcoal); long metal tongs; a 17- by 12 1/2- by 3 1/2-inch disposable aluminum roasting pan (if using charcoal); an instant-read thermometer

Steps:

  • Coarsely crack peppercorns (see cooks' note, below). Stir together pepper and salt in a small bowl, then add oil and stir until combined well. Rub spice mixture all over beef.
  • Tear off 8 (2-foot-long) sheets of heavy-duty foil and arrange in 2 stacks of 4. Divide potatoes, onions, garlic, and sage between stacks, arranging in 1 layer in center of foil, then drizzle each with 2 tablespoons oil and season with salt and pepper. Working with top sheet of foil, fold each side over potato mixture to enclose, then turn package a quarter turn and repeat folding and turning package with each piece of remaining foil. Make second foil pack in same manner.
  • To cook beef and hobo packs using a charcoal grill:
  • Open vents on bottom of grill. Light charcoal (80 to 100 briquettes) in chimney starter. Leaving about one quarter of grill free of charcoal, bank lit charcoal across rest of grill so that coals are about three times higher on opposite side.
  • Charcoal fire is medium-hot when you can hold your hand 5 inches above rack over area where coals are piled highest for 3 to 4 seconds. Using long metal tongs, lift up one hinged side of rack and put foil packs, folded sides down, on portion of bottom rack with no coals on it. (One side of packages will be in direct contact with coals.) Cook foil packs, turning a quarter turn with tongs every 15 minutes, 45 minutes total.
  • While foil packs are cooking, sear beef on lightly oiled grill rack directly over hottest part of coals, uncovered, turning occasionally and, if necessary, moving around grill to avoid flare-ups, until well browned, 12 to 15 minutes total. Move beef to coolest part of grill, then cover with inverted roasting pan and grill, turning occasionally, until thermometer inserted diagonally into center registers 120°F for medium-rare, about 10 minutes. Transfer beef to a cutting board and let stand, loosely covered with foil, 15 minutes.
  • To cook beef and foil packs using a gas grill:
  • Preheat all burners on high, covered, 10 minutes. Reduce heat to moderately low on 2 burners if your grill has 3 (or 1 burner if your grill has 2) and cook foil packs, folded sides down, on grill rack, covered with lid, over moderately low burner(s) 40 minutes.
  • Meanwhile, sear beef on lightly oiled grill rack over remaining burner on high, covered with lid, turning over occasionally, until well browned, 12 to 15 minutes total. Reduce heat to moderate and cook beef, covered with lid, turning over occasionally, until thermometer inserted diagonally into center registers 120°F for medium-rare, about 10 minutes. Transfer beef to a cutting board and let stand, loosely covered with foil, 15 minutes.
  • Serve beef and foil packs:
  • Thinly slice beef, then remove potato mixture from packages and serve with sour cream, bacon, and chives.
  • Cooks' Notes
  • To crack peppercorns, coarsely crush with a mortar and pestle or wrap in a kitchen towel and press with bottom of a heavy skillet.
  • If you aren't able to grill outdoors, beef can be seared in a hot lightly oiled well-seasoned ridged grill pan over moderately high heat, turning occasionally, until well browned, about 15 minutes total, then transferred to a large roasting pan with potato mixture scattered around it and roasted in middle of a preheated 450°F oven until thermometer registers 120°F, 20 to 25 minutes. Transfer beef to a cutting board and continue to roast potato mixture until vegetables are tender, about 5 minutes more. Keep vegetables warm in a bowl, covered, while beef stands.
  • Editor's note: As a part of our archive repair project, this recipe has been updated to remove an outdated and offensive term for foil pack.

PORK TENDERLOIN WITH ROSEMARY



Pork Tenderloin with Rosemary image

Bake pork tenderloin with rosemary, garlic and pepper for an elegant dinner. Ready in 35 minutes!

Provided by Betty Crocker Kitchens

Categories     Entree

Time 35m

Yield 3

Number Of Ingredients 6

Cooking spray for greasing pan
1 clove garlic
1/4 teaspoon salt
1/8 teaspoon pepper
1 pork tenderloin (about 3/4 lb)
1 1/2 teaspoons finely chopped fresh or 1/2 teaspoon dried rosemary leaves, crushed

Steps:

  • Heat the oven to 425°F. Spray an 8-inch square or 11x7-inch pan with the cooking spray.
  • Peel and crush the garlic in a garlic press. Sprinkle salt and pepper over all sides of the pork tenderloin. Rub the rosemary and garlic on all sides of pork. Place pork in the pan.
  • Bake uncovered 20 to 30 minutes or until pork has a slight blush of pink in the center and a meat thermometer inserted in the center reads 160°F. Cut pork crosswise into thin slices.

Nutrition Facts : Calories 150, Carbohydrate 0 g, Cholesterol 70 mg, Fat 1/2, Fiber 0 g, Protein 26 g, SaturatedFat 1 1/2 g, ServingSize 1 Serving, Sodium 250 mg, Sugar 0 g, TransFat 0 g

Tips:

  • To ensure tenderloin is cooked evenly, ensure it's at room temperature before searing.
  • Sear tenderloin in a hot skillet for a flavorful crust. Use high-quality olive oil for optimal taste.
  • For a medium-rare doneness, cook tenderloin for 10-12 minutes per side in the oven. Use a meat thermometer to achieve desired doneness.
  • Enhance the flavor of potatoes by tossing them in olive oil, salt, and pepper before roasting. Roast until tender and slightly browned.
  • Elevate the dish by adding fresh herbs like thyme, rosemary, or parsley to the potatoes during roasting.
  • Serve tenderloin with a flavorful sauce, such as a red wine reduction or a creamy mushroom sauce, to enhance its taste.

Conclusion:

This delectable beef tenderloin with potatoes recipe combines tender, juicy meat with crispy, flavorful potatoes, creating a perfect main course for special occasions or intimate dinners. By following these tips and cooking techniques, you'll ensure an unforgettable culinary experience. Remember to adjust cooking times based on your desired doneness and use high-quality ingredients for the best results. Enjoy the mouthwatering combination of tenderloin and roasted potatoes, complemented by a rich sauce and fresh herbs. Indulge in this exquisite dish and savor every bite.

Related Topics