Food & Cooking Recipes Lunch Recipes Broccoli-Cheddar Baked Potato Be the first to rate & review! By Martha Stewart Test Kitchen Martha Stewart Test Kitchen The recipes developed by our test kitchen team have undergone a rigorous process of development and testing, ensuring that every element is optimal, from ingredient amounts to method and cooking time. This process includes triple-testing recipes to ensure they meet our high standards. The many stellar cooks and food editors who have been part of our team include Sarah Carey, Lucinda Scala Quinn, Jennifer Aaronson, Shira Bocar, Anna Kovel, Greg Lofts, Riley Wofford, Lauren Tyrell, and Lindsay Leopold. Editorial Guidelines Updated on February 14, 2018 Print Rate It Share Share Tweet Pin Email Photo: Sidney Bensimon Prep Time: 25 mins Total Time: 1 hrs 25 mins Servings: 4 Broccoli roasts on a lower rack while the potatoes are baking here. The charred florets are then teamed with a rich cheese sauce atop the fluffy spuds. Ingredients 4 russet potatoes (about 2 ½ pounds) 2 tablespoons extra-virgin olive oil, plus more brushing Kosher salt and freshly ground pepper 4 cups broccoli florets 3 tablespoons unsalted butter 3 tablespoons unbleached all-purpose flour 1 ½ cups whole milk 1 ½ cups shredded sharp cheddar Pinch of cayenne pepper Directions Preheat oven to 400 degrees. Thoroughly wash and dry potatoes. Prick each in a few spots with a fork. Brush with oil and season with salt. Place potatoes directly on rack and bake until soft and easily pierced with the tip of a knife, 1 hour to 1 hour, 15 minutes, depending on size. Meanwhile, toss broccoli with oil. Spread onto a rimmed baking sheet; season with salt and pepper. When potatoes are halfway through baking, place sheet on rack in lower third. Cook until broccoli is tender and brown in places, about 20 minutes. Remove from oven and set aside. Melt butter in a saucepan over medium-high heat. Whisk in flour. Cook until golden, about 1 minute. Whisk in milk. Boil, whisking, until thickened slightly, 3 to 4 minutes. Remove from heat. Stir in cheddar, cayenne, and 1/2 teaspoon salt until smooth. Remove potatoes from oven. Grab a hot potato with a clean kitchen towel and bang it down firmly on the counter once to fluff up the flesh. Repeat with remaining potatoes. Cut open and season generously with salt and pepper. Top with broccoli and drizzle with cheese sauce; serve. Rate it Print