Roasted baby potatoes with broccoli and cheese recipe - Pamela Salzman Skip to content

Roasted baby potatoes with broccoli and cheese recipe

perfect little bite

Because I have no association with either football team in this year’s Super Bowl, all I really care about is what we’re going to eat!  I’m have no need to read the sports pages or listen to the experts, trying to figure out if my team has a wining chance.  No big deal. I’ll just ponder my repertoire of chili recipes and decide what other deliciousness I can whip together for our little group.  I asked Daughter #1 for some suggestions, and she started begging me for these little cheesy broccoli potato bites.  Great idea!

little yukon golds

slice in half

I’ll be honest, I don’t normally make these for the Super Bowl because I usually have a baked potato bar happening and that would be a little redundant.  But I do make these baby potato hors d’oeuvres very often for dinner parties, sometimes with broccoli, sometimes with lemon creme fraiche and smoked salmon or roasted cherry tomatoes.  But for the Super Bowl, I keep things really casual.  Broccoli it is!

roast potato halves cut-side down

Just like the mini chicken tostadas I posted the other day, I actually think a mini version of a baked potato is better than the  real thing.  These little bites are super easy to eat and you get the perfect ratio of potato to broccoli to cheese.  And the entire bite has a nice bit of saltiness and crispiness.  Love it.  AND I think we can all agree, this is reasonably healthful stuff to boot!  Even if you don’t eat cheese, I’m sure you have found a good non-dairy cheese that you can sub for the mozzarella here.  Keep in mind, the melted cheese is what helps the broccoli stick to the potato.

the cheese helps the broccoli stick to the potatoes

Although these baby potatoes are great any time of the year, I do think they’re better suited for cooler weather, or maybe I should say mind-numbing cold weather, depending on where you live.   Ugh, sorry if that’s you.  Regardless, these bites could very well be the perfect party food.  They’re delicious right out of the oven, but they also stay warm for quite a bit.  And I think they taste perfectly delicious at room temp, too.  You can make the potatoes and the broccoli the day before and then just assemble them with the cheese and bake before you want to serve them.  I promise, these will score you major points!

mini potato broccoli cheese bites | pamela salzman

I could actually eat way more than three of these!

Roasted Baby Potatoes with Broccoli and Cheese
Serves: makes 24 pieces
  • 12 small potatoes, scrubbed and halved (I cut in half the long way)
  • 1 Tablespoon unrefined cold-pressed extra-virgin olive oil
  • Fine grain sea salt and freshly ground black pepper to taste
  • 1 pound broccoli crowns, cut into 24 bite-size florets
  • ⅓ cup shredded mozzarella or fontina cheese
  • 3 Tablespoons grated Parmesan or Pecorino-Romano (optional)
  1. Preheat oven to 400 degrees. Line a baking pan with parchment paper.
  2. Place potatoes in a bowl and toss with olive oil and sprinkle with a pinch of salt and pepper.
  3. Place potatoes on parchment paper – cut side down and bake for 30 minutes (until golden brown and tender). Leave oven on if serving right away.
  4. Place broccoli in a steamer over boiling water and steam until just tender, about 3 minutes (or blanched in salted water for 2 minutes.) If cooking the broccoli ahead of time, remove from the pot and immediately refresh under cold water to stop the cooking process.
  5. Top each potato with a pinch of cheese and then a broccoli floret and bake until cheese is melted or broil it for a few minutes to speed things up.
  6. Sprinkle each with a pinch of grated cheese, if desired.
Potatoes can be made the day before and refrigerated; broccoli can be blanched the day before and refrigerated.

Other complementary toppings include smoked salmon and crème fraiche, pesto and roasted cherry tomato halves

Related Recipes


No comment yet, add your voice below!

Add a Comment

Your email address will not be published. Required fields are marked *

Rate this recipe:  

Signup to receive updates about new recipes and more

I come from a large Italian-American family with 28 first cousins (on one side of the family!) where sit-down holiday dinners for 85 people are the norm (how, you might ask – organization! But more on that later …).

Some of my fondest memories are of simple family gatherings, both large and small, with long tables of bowls and platters piled high, the laughter of my cousins echoing and the comfort of tradition warming my soul.

Buy on Amazon
Buy on Amazon