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.

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.

BEEF TENDERLOIN WITH ROASTED VEGETABLES

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.

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.

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.

OSCAR-STUFFED BEEF TENDERLOIN WITH ROSEMARY POTATOES AND BEARNAISE

Steps:

• For the beef: Preheat the oven to 400 degrees F.
• Chop the crabmeat and place in a bowl. Add the mayonnaise and chives, and mix to combine. Season with salt, pepper and the lemon juice. Cover the bowl with plastic wrap and refrigerate until ready to use.
• Make a shallow cut lengthwise into the beef and then continue cutting along the curve, until the beef is a flat sheet. Sprinkle the beef with salt and pepper. Spread the crab mixture in an even layer on the beef, then place the asparagus lengthwise over the crab with the tips poking out. Roll up the beef to make a pinwheel, then use butchers twine to tie it together in 1-inch increments. Heat an ovenproof saute pan over high heat and add some oil. Sear the beef on all sides, then transfer the pan to the oven and cook until the internal temperature hits 130 degrees F, 30 minutes. Remove the meat from the pan and rest on a cutting board before slicing.
• For the potatoes: Place the potatoes in a saucepan filled with cool salted water. Cook the potatoes until tender, then drain and cool. Using your thumb or a spoon, smash the potatoes until they break apart slightly. In a straight-sided saute pan add enough oil to come 1-inch up the sides of the pan. Heat over medium heat until a deep-frying thermometer reads 365 degrees F. Add the rosemary and fry until crispy, then remove with a slotted spoon and drain on paper towels. Fry the potatoes until golden brown and crispy, then remove with a slotted spoon and drain on paper towels. Season with the flaky sea salt and pepper, and garnish with the fried rosemary.
• For the bearnaise: In a small saucepan set over medium-high heat, combine the vinegar, wine, shallots, bay leaf and half of the tarragon. Bring to a simmer and cook until reduced by half. Remove from the heat and set aside to cool. Pour through a fine mesh sieve to strain out the solids.
• In the pitcher of a blender, add the yolks and the vinegar reduction. With the blender running, add one-third of the butter in a slow, steady stream. Once it emulsifies, increase the blender speed to high and add the remaining butter. Add the remaining tarragon leaves, then season with salt and pepper and give it one more buzz. Set aside in a warm spot to hold the sauce.
• Slice the beef into two portions and serve with the potatoes and bearnaise sauce.

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.