Best 8 Beef Tenderloin With Potatoes Recipes

ROASTED TENDERLOIN AND RED POTATOES

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.

BEEF TENDERLOIN WITH POTATOES

Steps:

• In a small bowl, combine the first five ingredients. Pour half of the marinade into a shallow dish. Pierce tenderloin in several places; add to dish and turn to coat. Cover 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. , Drain and discard marinade. Place tenderloin on a rack in a shallow roasting pan. Arrange potatoes around meat., Bake, uncovered, at 375° until beef reaches desired doneness (for medium-rare, a thermometer should read 135°; medium, 140°; medium-well, 145°), 60-75 minutes, basting occasionally with reserved marinade. Let stand for 10 minutes before slicing; serve with pan juices and potatoes.

GRILLED TENDERLOIN WITH POTATO PUREE

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.

POTATO CRUSTED BEEF TENDERLOIN

Steps:

• (One can and should use leftover mashed potatoes, but still add the eggs and flour. That was how we invented this dish). Preheat a fryer to 350 degrees. In a saucepan, add potatoes and fill with cold water. Add a little salt. Slowly boil potatoes for 30 to 40 minutes until potatoes come cleanly off of a paring knife. In another hot saucepan coated with oil, caramelize garlic than add thyme and cream. Reduce cream by 30 percent. In a mixing bowl with paddle attachment, add hot potatoes and garlic cream. Mix together until smooth. Add butter, salt and pepper and check for seasoning. Let cool. Whisk together the eggs and flour until smooth. Mix with the cool mash. Season both pieces of beef well with salt and pepper. Coat with 1/2-inch of potato puree. Dredge the coated beef in flour, then eggs, then panko. Deep fry until golden brown, about 5 to 8 minutes, the beef will be rare to medium-rare. Let rest for 5 minutes before slicing.
• 1. Ravenswood, Big River Zinfandel, Alexander Valley, 1997 2. Veuve Cliquot Ponsardin Champagne

BEEF TENDERLOIN MEDALLIONS WITH POTATO "RISOTTO"

Steps:

• Melt butter in heavy large saucepan over medium heat. Add onion; cover and cook until soft and translucent, stirring occasionally, about 7 minutes. Add potato cubes and cayenne pepper; sprinkle with coarse salt and pepper. Add 1 1/2 cups chicken broth; bring to boil. Reduce heat to medium and simmer until potatoes are almost tender, adding more chicken broth by tablespoonfuls if dry (mixture should be creamy with some sauce, not dry), about 8 minutes. Add cream and simmer until potatoes are tender but still hold their shape, stirring often, about 10 minutes. Stir in cheese and chives. DO AHEAD: Can be made 2 hours ahead. Let stand at room temperature. Rewarm over medium heat, stirring often.
• Sprinkle steaks with coarse salt and pepper, then chopped thyme. Heat 1 tablespoon olive oil in heavy large skillet over medium-high heat. Add steaks and cook to desired doneness, adding more oil as needed, 3 to 4 minutes per side for medium-rare.
• Divide potato risotto among plates. Place steaks on plates and serve.

POTATO-WRAPPED BEEF TENDERLOIN

Steps:

• Preheat oven to 400 degrees. Pat beef dry and season all over with salt and pepper. Heat a large saute pan over medium-high. Swirl in oil. Cook beef until browned on all sides, about 2 minutes a side. Transfer to a plate; let cool completely.
• Line 2 baking sheets with parchment. Using a mandoline, slice potatoes into scant 1/8-inch-thick rounds. Brush parchment on one sheet with clarified butter. Working from outside in, arrange potatoes in overlapping lines to form a rectangle of same length as beef and wide enough to wrap around entire tenderloin. Brush entire surface of potatoes with remaining clarified butter; season with salt. Bake just until softened, 18 to 20 minutes. Remove from oven; press potatoes down and together with a spatula. Let cool completely.
• Place beef atop potatoes on one long side of rectangle. Evenly spread pate over top and sides of beef. Using parchment, lift potatoes up and over meat to cover completely. Transfer, seam-side down, to other prepared baking sheet.
• Bake 30 minutes. Increase heat to 425 degrees; bake until potatoes are golden brown on edges and a thermometer inserted in thickest part of meat registers 125 degrees, about 10 minutes more. Let rest on sheet 10 to 15 minutes.
• Using 2 wide spatulas, loosen potatoes under beef from baking sheet; transfer wrapped beef to a cutting board. Use kitchen shears to cut through potatoes, then slice meat with a sharp knife; serve immediately.

ROMANTIC BEEF TENDERLOIN FOR TWO

Steps:

• Coat tenderloins with oil and rub with salt and pepper.
• Quickly sear tenderloins in a frying pan over medium-high heat, 3 to 4 minutes per side. Transfer to a roasting pan. Add carrot, rosemary, thyme, parsley, and garlic; pour red wine over the top. Cover and marinate in the refrigerator, 8 hours to overnight.
• Preheat the oven to 350 degrees F (175 degrees C) when ready to cook.
• Bake in the preheated oven until tenderloins are firm and heated through, about 35 minutes.

GRILLED BEEF TENDERLOIN WITH POTATO FOIL PACKS

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.