What To Do with Teeny Tiny Potatoes

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.

Mediterranean Roasted Potatoes and Broccoli

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.

if you like it then you shoulda put an egg on it

Do you ever buy food products just because they are cute or because of how they are labeled?


24 Responses to “What To Do with Teeny Tiny Potatoes”

  1. #
    Joanne posted February 22, 2011 at 8:14 am

    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.

  2. #
    Michelle posted February 22, 2011 at 9:48 am

    This winter, I have been roasting vegetables ALL the time to get out some of those great flavors!

  3. #
    Emily @ A Cambridge Story posted February 22, 2011 at 10:09 am

    These ‘taters are so cute – I’ve definitely snagged them at TJs on appearances alone. Potatoes and feta sounds like a great concept!

  4. #
    Elizabeth posted February 22, 2011 at 10:15 am

    This look fabulous! And it’s vegetarian. I’ve never had broccoli, potatoes and feta together. Looks great.

  5. #
    MelissaNibbles posted February 22, 2011 at 10:47 am

    This looks great. Especially with the egg!

  6. #
    Daisy posted February 22, 2011 at 11:18 am

    if you like it then you shoulda put an egg on it

    best line ever. thanks for this awesome recipe!

  7. #
    Lara posted February 22, 2011 at 12:03 pm

    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 :)

  8. #
    Heather posted February 22, 2011 at 12:35 pm

    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!

  9. #
    Shoshana posted February 22, 2011 at 1:59 pm

    Yum that looks delish! My fav way to make tiny potatoes is parisienne-style!

  10. #
    Megan posted February 22, 2011 at 2:02 pm

    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 :)

  11. #
    Megan posted February 22, 2011 at 2:16 pm

    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.

  12. #
    christina posted February 22, 2011 at 10:13 pm

    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!

  13. #
    Meghan@travelwinedine posted February 23, 2011 at 11:40 am

    I totally bought those potatoes because they were cute, but I love how quickly they cook!

  14. #
    MichellePC posted February 23, 2011 at 1:30 pm

    Feta + egg + potatoes = awesomeness. This looks like such a healthy, protein-filled meal!

  15. #
    Susan (Oliepants) posted February 23, 2011 at 6:28 pm

    This is totally up my alley and your caption on the egg picture just made me love this blog that much more! :)

  16. #
    nicole @ Making Good Choices posted February 24, 2011 at 9:02 am

    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!

  17. #
    Lauren at Keep It Sweet posted February 24, 2011 at 10:54 am

    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!

  18. #
    Dana posted February 25, 2011 at 10:24 am

    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!

  19. #
    chrysta posted February 25, 2011 at 4:25 pm

    Cute!! i love little baby potatoes!

  20. #
    Courtney posted February 25, 2011 at 10:35 pm

    Love Nigella Lawson–pretty sure she is incapable of making a bad dish!!!

  21. #
    Michele posted June 23, 2011 at 5:01 pm

    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

  22. #
    marla posted September 30, 2011 at 8:30 am

    We are in LOVE with teeny Tiny potatoes…linking back to this post today :)


  1. Pingback: Favorite Teeny Tiny Roasted Herbed Potatoes Recipe: Healthy Side Dish — Family Fresh Cooking

  2. Pingback: Potato, Bacon, and Blue Cheese Spinach Salad with Warm Mustard and Shallot Dressing |

Leave a Comment