Traditional potato salad gets a makeover with these delicious Potato Salad Bites! Simply made by stuffing homemade potato salad inside cooked potato halves, this classic side dish is made a little extra special and turned into a portable appetizer, so it’s perfect for entertaining!
Table of Contents
I’m a little bit weird when it comes to food preferences.
You already know I have to trick myself into eating vegetables.
I’ve never liked mayo, salad dressing, sour cream, or anything along those lines.
But I’ve always LOVED potato salad. I don’t get it. My brain knows it’s got mayo, but my tastebuds are so happy.
I usually don’t even eat hard-boiled eggs. But for some reason, when it’s all together in potato salad, it just doesn’t bother me at all.
These potato salad bites are so perfect for summer entertaining.
They’re one of my favorite finger foods, actually!
They’re easy to make, and they’re also great for making the day before your event.
You can use any potato salad recipe to stuff the potatoes, but this is a really easy recipe to follow if this is your first time making potato salad.
I think these would be great with bacon, cheese, or a number of other things I’ve seen in other recipes.
I’ve kept it pretty simple here as a basic recipe you can get creative with!
If you love the taste of these potato salad bites, you need to try my Easy Instant Pot Potato Salad, my German Potato Salad, and this Southwest Potato Salad too!
Ingredients Needed:
- Potatoes: I used small red potatoes for these potato bites, but you can use any kind of potato.
- Eggs: we’ll use hard-boiled eggs for the potato salad filling – you can buy boiled eggs to make this recipe even easier and quicker if you need to!
- Mayonnaise: this is the base of the sauce in the potato salad. You can use your favorite brand of mayonnaise for this recipe, or make your own! Whole-fat mayo will have a creamier taste, but you could try lower-fat mayo too.
- White Vinegar: adds a delicious tang to the potato salad.
- Seasoning: use a mixture of kosher salt, dried parsley, onion powder, paprika, and freshly ground black pepper for a spiced savory flavor.
- Garnish: we’ll top the bites with some sliced green onion for extra flavor.
How to Make Potato Salad Bites
This recipe is quick and easy to make! Full instructions are included in the recipe card below.
- Cook potatoes: Boil potato halves until cooked through then set aside to cool.
- Scoop out potato: Scoop out the inside of 12 of the potato halves.
- Make potato salad filling: Chop leftover potato halves, putting them in a large bowl. Add mayonnaise, eggs, vinegar, salt, parsley, onion powder, paprika, black pepper, and green onion. Stir to combine, then spoon into hollow potato halves.
- Garnish: Garnish with green onions for serving as desired.
Potato Salad Bites FAQs
Store potato salad bites in a single layer in an airtight container in the refrigerator for up to 2 days. Allow them to cool to room temperature before putting them in the fridge. You can serve them after being chilled for up to 24 hours or serve them warm, immediately after making them.
I wouldn’t recommend trying to freeze potato salad, as it doesn’t defrost well. It’s best to make it fresh, or to make it up to 1 day before serving it.
Tips and Notes
- Wash potatoes. You’ll need to wash potatoes but there’s no need to peel them. The potato skin actually contains a lot of nutrients that are great to eat!
- Melon baller. Use a melon baller or small cookie scoop to portion the potato salad mix into the potato skins if you have one.
Potato Salad Bites Variations
- Slices. You can slice your potatoes into 1-inch thick slices instead of using potato halves if you prefer. You can do this if your potatoes will be too big even after halving them.
- Mix up the seasoning. You can use your favorite herbs and spices in these potato salad bites to compliment other appetizers in your spread. Red pepper flakes, garlic powder,
- Add more veggies. Add some chopped olives, finely chopped dill pickles, or chopped red onion to the potato salad filling for an added zing!
- Bacon. Everything is better with a bit of bacon. Sprinkle some chopped crispy bacon on top for an added smoky bacon flavor.
- Cheese. Add some shredded cheddar cheese or mozzarella cheese into the potato salad mix, or sprinkle some on top of the bites before serving.
- Garnish. Try using some fresh herbs to garnish like freshly chopped cilantro or some sprigs of parsley if you like.
- Mayo. Use your favorite kind of mayo here, or try this recipe with my homemade Spicy Mayo for a spicy kick!
Serving Suggestions
Serve these Potato Salad Bites warm, immediately or after chilling them in the refrigerator for up to a day.
They’re great as a side dish for a summer BBQ along with my Homemade Coleslaw Recipe, this Homemade Creamed Corn, or my Instant Pot Baked Beans.
Or serve these bites as an appetizer with other finger foods at a party with some Cheesy Garlic Bread, Jalapeno Poppers, these Baked Chicken Wings, or my Bacon Wrapped Smokies.
More Potato Dishes to Try
Potato Salad Bites
written by Ashley Fehr
Ingredients
- 8 medium red potatoes halved
- 4 hardboiled eggs cooled peeled and chopped
- ½ cup mayonnaise
- 1 teaspoon white vinegar
- ½ tsp salt
- ½ tsp parsley
- ¼ tsp onion powder
- ¼ tsp paprika
- ⅛ teaspoon black pepper
- 1 green onion sliced
Instructions
- Boil potato halves until cooked through, about 10-20 minutes depending on the size and thickness of your potatoes. Place potatoes aside to cool completely.
- Scoop out the inside of 12 of the potato halves (you should have 4 left over), leaving thin potato shells behind. Try not to mash the potato too much when you remove it.
- Chop the remaining 4 potato halves and add them to the scooped-out potato flesh in a large mixing bowl.
- Combine potatoes, mayonnaise, eggs, vinegar, salt, parsley, onion powder, paprika, black pepper, and green onion (all of it or half of it if you want to garnish with it too) in the bowl. Stir with a wooden spoon or spatula to mix.
- Spoon the filling into the hollow potato halves.
- Garnish with green onions for serving as desired. Serve immediately or refrigerate for up to 24 hours (covered) before serving.
Notes
- Store: Store potato salad bites in a single layer in an airtight container in the refrigerator for up to 2 days. Allow them to cool to room temperature before putting them in the fridge. You can serve them the next day, after being chilled for up to 24 hours, or serve them warm, immediately after making them.
Nutrition Information
Want to save this recipe?
Create an account easily save your favorite content, so you never forget a recipe again.
Tried this recipe?
Tag @thereciperebel or hashtag #thereciperebel — I love to see what you’re making!
Tag @thereciperebel
Kim says
I can’t wait to try this for our next get together at church. Looks yummy and easy to make.
The Recipe Rebel says
Hope you enjoy it Kim!
cathy says
These sound great, I’ve Pinned them…one question, why so many eggs? even when I make potato salad I only use 2. I would think these would be better the next day or later the day you make the just for the flavors to “marry” Plan on making these for my week-end even…thanks for the recipe
Ashley says
I think you can use as many eggs as you like Cathy! I guess my potato salad is about 1/4-1/3 eggs, but that’s how we like it. Feel free to use less! And I think it would be great the next day 🙂
Candice says
Can I make these the night before?
Ashley says
I haven’t tried it yet, but I think it would be fine! Let me know how it works if you try it 🙂
Candice says
I’m going to try it now:) need it completed for 10am and don’t think two babes will allow me time to complete in morning! Will let you know how it goes:)
Ashley says
Thanks — I’d love to hear how it works!
Alex says
You probably don’t like mayo because all the ones you can buy are sweet (and pretty disgusting imo. I never eat those) Real mayonnaise isn’t sweet at all 🙂
Ashley says
I’ve never made mayo — maybe I’ll have to try it next time!
Alex says
Well, it’s pretty easy.
Whisk 1 egg, 1 big tablespoonful of mustard, salt, white pepper, then, while whisking, pour a trickle of sunflower oil until it becomes thick.
Then you can stop with the oil, and continue whisking it. When it’s thick enough, re-add some oil, and re-whisk until the oil texture has disappeared.
If it’s too sweet, add mustard/pepper, and enjoy some French mayonnaise!
Sarah @ Devour says
These are adorable! I was never a potato salad lover growing up because I hated mayo and onions. These days I love mayo, but onions (other than chives) are still a no-go. However I could eat about a dozen of these easily! Thanks for sharing.
Ashley says
Thanks Sarah! I prefer chives or green onions in my potato salad too 🙂
Mallory @ Chocolate with Grace says
I love these. Such a cute way to serve potato salad. Pinned.
Ashley says
Thanks Mallory!
Leona says
Mmmmmm!!!!!!this is a must try….
Ashley says
They are pretty simple! And pretty convenient 🙂
Librarian Lavender says
This looks really great, what a fun recipe!
Ashley says
Thanks!