Potato Salad Bites - The Recipe Rebel (2024)

The Recipe Rebel / Side Dishes

written by Ashley Fehr

5 from 2 votes

Prep Time 15 minutes mins

Total Time 30 minutes mins

Servings 12 halves

Jump to Recipe

Last updated on January 26, 2024

This post may contain affiliate links. For more information, please see our disclosure policy.

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!

Potato Salad Bites - The Recipe Rebel (2)

Table of Contents

  • Ingredients Needed:
  • How to Make Potato Salad Bites
  • Potato Salad Bites FAQs
  • Tips and Notes
  • Potato Salad Bites Variations
  • Serving Suggestions
  • More Potato Dishes to Try
  • Potato Salad Bites Recipe

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:

Potato Salad Bites - The Recipe Rebel (3)
  • 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.

  1. Cook potatoes: Boil potato halves until cooked through then set aside to cool.
  2. Scoop out potato: Scoop out the inside of 12 of the potato halves.
  3. 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.
  4. Garnish: Garnish with green onions for serving as desired.
Potato Salad Bites - The Recipe Rebel (4)
Potato Salad Bites - The Recipe Rebel (5)
Potato Salad Bites - The Recipe Rebel (6)
Potato Salad Bites - The Recipe Rebel (7)

Potato Salad Bites FAQs

How do I store Potato Salad Bites?

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.

Can I freeze potato salad bites?

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.

Potato Salad Bites - The Recipe Rebel (8)

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

Side Dishes

Crockpot Scalloped Potatoes

Side Dishes

Air Fryer Baked Potato

Appetizers

Chicken Bacon Alfredo Potato Skins

Potato Salad Bites - The Recipe Rebel (13)

Pin this recipe to save for later

Pin this recipe to your favorite board

Potato Salad Bites

written by Ashley Fehr

5 from 2 votes

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!

Potato Salad Bites - The Recipe Rebel (15)

Save

Review

Print

Prep Time 15 minutes mins

Cook Time 15 minutes mins

Total Time 30 minutes mins

Cuisine American

Course Side Dish

Servings 12 halves

Calories 189cal

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

US CustomaryMetric

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

Storage:

  • 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

Calories: 189cal | Carbohydrates: 23g | Protein: 5g | Fat: 9g | Saturated Fat: 2g | Polyunsaturated Fat: 4g | Monounsaturated Fat: 2g | Trans Fat: 0.02g | Cholesterol: 66mg | Sodium: 203mg | Potassium: 673mg | Fiber: 2g | Sugar: 2g | Vitamin A: 134IU | Vitamin C: 12mg | Calcium: 24mg | Iron: 1mg

Want to save this recipe?

Create an account easily save your favorite content, so you never forget a recipe again.

Register Now

Tried this recipe?

Tag @thereciperebel or hashtag #thereciperebel —
I love to see what you’re making!

Tag @thereciperebel
Potato Salad Bites - The Recipe Rebel (16)

Meet Ashley

My name is Ashley Fehr and I love creating easy meals my family loves. I also like to do things my way, which means improvising and breaking the rules when necessary. Here you will find creative twists on old favorites and some of my favorite family recipes, passed down from generations!

Read More

You May Also Like

Dinner

Best Easter Dinner Ideas

Side Dishes

Crockpot Scalloped Potatoes

Side Dishes

Roasted Potatoes and Carrots

Reader Interactions

Comments

  1. Kim says

    I can’t wait to try this for our next get together at church. Looks yummy and easy to make.

    Reply

    • The Recipe Rebel says

      Hope you enjoy it Kim!

      Reply

  2. 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

    Reply

    • 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 🙂

      Reply

  3. Candice says

    Can I make these the night before?

    Reply

    • 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 🙂

      Reply

      • 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!

  4. 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 🙂

    Reply

    • Ashley says

      I’ve never made mayo — maybe I’ll have to try it next time!

      Reply

      • 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!

  5. 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.

    Reply

    • Ashley says

      Thanks Sarah! I prefer chives or green onions in my potato salad too 🙂

      Reply

    • Ashley says

      Thanks Mallory!

      Reply

  6. Leona says

    Mmmmmm!!!!!!this is a must try….

    Reply

    • Ashley says

      They are pretty simple! And pretty convenient 🙂

      Reply

  7. Librarian Lavender says

    This looks really great, what a fun recipe!

    Reply

    • Ashley says

      Thanks!

      Reply

Leave A Reply

Potato Salad Bites - The Recipe Rebel (2024)
Top Articles
Latest Posts
Article information

Author: Mr. See Jast

Last Updated:

Views: 5794

Rating: 4.4 / 5 (75 voted)

Reviews: 82% of readers found this page helpful

Author information

Name: Mr. See Jast

Birthday: 1999-07-30

Address: 8409 Megan Mountain, New Mathew, MT 44997-8193

Phone: +5023589614038

Job: Chief Executive

Hobby: Leather crafting, Flag Football, Candle making, Flying, Poi, Gunsmithing, Swimming

Introduction: My name is Mr. See Jast, I am a open, jolly, gorgeous, courageous, inexpensive, friendly, homely person who loves writing and wants to share my knowledge and understanding with you.