Have you ever bought those Teeny Tiny Potatoes from Trader Joe’s? I’m actually not a big potato eater, but I couldn’t resist buying these babies. They’re small and adorable, but what to do with them? Mashed potatoes will make them lose their cuteness. They could swim in soup, I suppose, but I wanted something with more crunch. The first time I bought them, I made Spanish Chicken with Chorizo and Potatoes (a Nigella Lawson recipe) which turned out really good, but this time I was thinking of making a vegetarian meal.
I love roasted vegetables, and broccoli is one of my favorites, so I decided to roast the potatoes with broccoli and add some Mediterranean flavors: rosemary, garlic, lemon, and feta cheese. This flavor combination is very appetizing. Next time you have some teeny tiny potatoes on hand, why not make Mediterranean Roasted Potatoes and Broccoli?

Of course regular potatoes would work too, just dice them up in 1 inch cubes. But they won’t be as cute.
Mediterranean Roasted Potatoes and Broccoli
1 bag Teeny Tiny Pototoes (1 lb)
1 bag of broccoli (about 4 cups)
2 tablespoons olive oil
4 garlic cloves, chopped
2 sprigs rosemary
juice of 1/2 lemon
1/4 cup crumbled feta cheese
salt and pepper to taste
1/4 teaspoon red pepper flakes (optional)
Preheat oven to 425 degrees. Combine potatoes, broccoli, olive oil, garlic, rosemary, salt and pepper, and red pepper flakes in a large pan. Bake for 40 minutes, and shake the pan halfway to make sure everything is cooking evenly. Pull the pan out of oven, add the lemon juice, and give everything another shake. Then sprinkle the feta cheese on top and bake for an additional 10 minutes.
This satiated my cravings for vegetables! It is actually a side dish, but I ended up eating a bowl for dinner, topped with a hard boiled egg. Thanks to Estela for the inspiration from her Greek Roasted Potatoes.
Do you ever buy food products just because they are cute or because of how they are labeled?
These baby potatoes are definitely perfect for roasting! The skin gets so crisp…sigh. Next time I’m at TJ’s I’m definitely buying a bag…you’ve inspired me.
This winter, I have been roasting vegetables ALL the time to get out some of those great flavors!
These ‘taters are so cute – I’ve definitely snagged them at TJs on appearances alone. Potatoes and feta sounds like a great concept!
This look fabulous! And it’s vegetarian. I’ve never had broccoli, potatoes and feta together. Looks great.
This looks great. Especially with the egg!
if you like it then you shoulda put an egg on it
best line ever. thanks for this awesome recipe!
I’vee been known to buy foods based on appearance – purple beans, purple peppers….And I love the egg caption! Everything is better with eggs :)
That looks really good, love me some potatoes! I love buying cute little stuff at the grocery store. I remember when I was little they were selling mini loaves of bread, and I thought it was the greatest thing in the world!
Yum that looks delish! My fav way to make tiny potatoes is parisienne-style!
Thank you! I recently bought a bag of small potatoes, and was actually trying to figure out what I should do with them before they go bad. Roast them it shall be :)
OMG Wait til you see my post tomorrow! I’ve gotten those potatoes before, but at WF I found Wee Bee Pee Wee potatoes. The name and the cute size got to me, and I had to bring them home! I still have another bag and might have to make something like this with them.
i love that they are actually labelled teeny tiny potatoes. i would have bought them too. my aunt always buys the tiny potatoes bc she thinks they’re cute. i like things in small versions!
I totally bought those potatoes because they were cute, but I love how quickly they cook!
Feta + egg + potatoes = awesomeness. This looks like such a healthy, protein-filled meal!
This is totally up my alley and your caption on the egg picture just made me love this blog that much more! :)
I don’t usually buy those from Trader Joe’s, but I think I should get them tomorrow! I love anything with an egg with it, looks delish!
I also got those potatoes recently. We used them for cooking with a chicken and even though I don’t love potatoes, these were pretty tasty!
Roasted baby potatoes are the BEST. They only thing that makes them better is the fact that you mixed them with so many other yummy ingredients. I am trying this!
Cute!! i love little baby potatoes!
Love Nigella Lawson–pretty sure she is incapable of making a bad dish!!!
I bought these little babies for my boyfriend and I to experiment. When I decided to make them I realized I had no idea how much time to cook them and came across this recipe. This looks yummy. We are making them minus the broccoli but hoping for success.Thx
We are in LOVE with teeny Tiny potatoes…linking back to this post today :)