By Grocery List Plus Editorial Staff | Published on June 14, 2026

Baked Potatoes with Broccoli and Cheddar

Serves 4

358 cal · 65 min

Baked Potatoes with Broccoli and Cheddar

Recipe GLPRaaec3ea3955e2d

4.5(1)
Side Dish
65 min
358 cal
Servings: 4
Oven
SNAP eligible

Crispy-skinned baked potatoes topped with tender broccoli florets and melted sharp cheddar cheese, finished with butter for a comforting and satisfying dish.

Save recipes you love

Create a free Grocery List Plus account to save recipes, rate them, and add every ingredient to your grocery list in one tap.

Ingredients

4 medium (8 ounces each) Baking potatoes

1 small (12 ounces) Fresh broccoli head

to taste Coarse salt

to taste Ground black pepper

2 tablespoons Butter

4 ounces (1 cup) Sharp cheddar cheese, coarsely grated

Directions

  1. Preheat oven to 400°F. Scrub the baking potatoes under cold running water and pat dry. Pierce each potato several times with a fork to allow steam to escape during baking. Lightly rub the skin with coarse salt.

  2. Place potatoes directly on the oven rack in the center of the oven, with a baking sheet positioned on the lower rack to catch any drips. Bake for 45–50 minutes until a skewer pierces the flesh easily and the skin is crispy.

  3. While the potatoes bake, cut the broccoli head into bite-sized florets, discarding tough stem ends. Bring a large pot of salted water to a boil and add the broccoli. Cook for 3–4 minutes until tender-crisp, then drain thoroughly.

  4. Once the potatoes are cooked, cut each one lengthwise in half and fluff the insides gently with a fork. Top each half with a portion of the cooked broccoli florets.

  5. Divide the grated cheddar evenly over the broccoli on each potato half. Dot the top of each with a small piece of butter. The residual heat will melt the cheese and butter together. Season to taste with ground black pepper and additional coarse salt if needed before serving.

Comments

Grocery List Plus Editorial Staff4.5

Every ingredient is a grocery-store staple at any Charlotte chain, and the dish is genuinely cheap—potatoes and broccoli are year-round basics, cheddar is always stocked, and you're looking at roughly $1.50 to $2.00 per serving. The 65-minute timing is honest for baking whole potatoes in a standard oven, though a microwave would cut it to 12–15 minutes if speed matters. This is a forgiving, hands-off dish that reheats perfectly, works for families, and needs no special attention once the potatoes go in—a solid weeknight fallback with zero sourcing friction.

Sign in or create a free account to add your review.