Deviled Potato Bites

We have been getting a ton of potatoes from our CSA, and as I looked at the pretty little red and blue/purple potatoes, I decided I needed to do something that showed off their colors.  I just cut several of them in half and boiled them, then scooped out the centers.  I wasn’t sure what to fill them with and thought about several different things, then thought, “why not fill them with themselves?”  Kind of like a deviled egg.  I decided to separate the blue and red potato filling and am glad that I did.  When I tried mixing the ingredients in the blue potato mash, it turned an ugly muddy color.  So I used a couple whole red potatoes (no skin) to make enough filling.  These are perfect pupus (appetizers) for a party, a great snack, or side dish.  Once we even had them for a small dinner!  They’re also a great substitute for potato salad at a BBQ.

Another really fun colorful thing we’ve been getting is beans!  We pick pretty much all we want.  I pickled two pints a week and a half ago.  I’ve been waiting to post it so I can taste them and make sure it’s a good recipe.  Don’t want to reccomend something I haven’t actually tried!  Anyway, I put a jar in my fridge today, and will give them a try and hopefully have a great post about them for you Friday or Saturday.  Joining a CSA is the best food decision we’ve ever made!

Deviled Potato Bites

serves 4 as appetizer


6 small potatoes
pinch sea salt
1 tsp mustard
1 TBS mayonnaise
dried dill


Wash each potato and cut it in half.  Bring a large pot of water to a boil and add sea salt.  Carefully drop potatoes in and boil for 10-20 minutes depending on size, until easily pierced with a fork.  Remove the potatoes from the water.

Scoop the center out of the potatoes into a bowl.  Add mustard and mayonnaise and mix well.  Spoon it into the potato halves and top with dill.

 Approximate cost/serving: Potatoes are cheap!  You can make these as an appetizer or side for less than 10 cents a serving.

Vegetarian/gluten free: These are vegetarian, you can even make them vegan using vegan mayonnaise. Totally gluten free.

Posts may contain affiliate links. If you purchase a product through an affiliate link, your costs will be the same but Eating Richly Even When You're Broke will receive a small commission. This helps us to cover some of the costs for this site. Thank you so much for your support!

Tags: , , , , , , , ,

13 Responses to “Deviled Potato Bites”

  1. Jen @ My Kitchen Addiction
    August 13, 2009 at 5:53 pm #

    Absolutely beautiful – and such a creative way to use potatoes! Such great colors in your photographs from the fresh produce, too.

  2. jenn
    August 13, 2009 at 6:11 pm #

    Nice. I’ve never had deviled potatoes before . Quite frankly this is a first I’ve heard of them. Looks really good.

  3. Lynne
    August 14, 2009 at 12:48 am #

    I’ve stuffed potatoes and I’ve devilled eggs, but never thought to devil potatoes. I’ll try this. Those coloured potatoes are so pretty, btw.

  4. Natasha - 5 Star Foodie
    August 14, 2009 at 5:13 am #

    I love the idea of deviled potatoes and they look so so pretty with different colors! Excellent!

  5. The Duo Dishes
    August 14, 2009 at 11:48 am #

    Such a great idea to use the different colored potatoes!

  6. Danielle
    August 14, 2009 at 6:38 pm #

    those are so cute…like little mini twice baked potatoes without the second baking! yummy and beautiful

  7. Jamie
    August 15, 2009 at 5:57 am #

    Those are magnificent! The colors are truly amazing. I love the idea of a deviled potato!

  8. kirbie
    August 17, 2009 at 11:10 am #

    These are so pretty! So much creativity! I wouldn’t have thought to use potatoes, and to use colored potatoes is even better. I’m definitely going to try this out.

  9. pixen
    August 17, 2009 at 2:09 pm #

    Lovely combination… I did something similar with Green and Purple Long beans for my blog. The duo colored Deviled Potatoes are so delicious even just from photo! Thank you for sharing. :-)

  10. Deseree
    August 17, 2009 at 6:05 pm #

    Yum and what a beautiful picture! I love deviled eggs and have never had deviled potatoes before. I will have to try these. Thanks for sharing!

  11. JC11222
    November 15, 2010 at 10:58 am #

    Do you heat these or eat them cold??

    • diana
      November 15, 2010 at 11:01 am #

      We eat them at room temperature because they cool as they’re assembled, or cold if I make them in advance. I’d love to hear if anyone has tried them hot!


  1. Tweets that mention Deviled Potato Bites | Dianasaur Dishes -- - November 9, 2010

    […] This post was mentioned on Twitter by Diana Johnson, Cooks&Books&Recipes. Cooks&Books&Recipes said: How cute-yummy are these? RT @DianasaurDishes: @RecipeGirl deviled potato bites are my favorite football watching snack! […]

Leave a Reply