
Ohh Foodies
Classic Potato Salad Bites
How to Make Classic Potato Salad Bites at Home
Recipes may be AI-assisted. Always verify ingredients for allergies and dietary needs.
Delightful mini phyllo cups filled with creamy classic potato salad, perfect for any gathering or snack time!
Ingredients
- 1 pound potatoes
- 1 cup mayonnaise
- 2 tablespoons mustard
- 1 stalk celery
- 1 small onion
- 1 small pickles
- 1 teaspoon salt
- 1 teaspoon black pepper
- 1 teaspoon paprika
- 2 tablespoons green onions
- 12 cups mini phyllo cups
Send ingredients to your shopping list
Instructions
- 1
Wash and peel the potatoes, then cut them into small cubes.
- 2
Place the cubed potatoes in a pot and cover them with cold water. Add a teaspoon of salt.
- 3
Bring the water to a boil over medium-high heat. Once boiling, reduce heat to medium and cook for 10-15 minutes, or until potatoes are fork-tender.
- 4
Drain the potatoes and let them cool for about 10 minutes.
- 5
While the potatoes are cooling, finely chop the celery, onion, and pickles.
- 6
In a large mixing bowl, combine the cooled potatoes, mayonnaise, mustard, chopped celery, onion, pickles, black pepper, and paprika. Mix gently until well combined.
- 7
Taste the mixture and adjust seasoning with additional salt and pepper if needed.
- 8
Spoon the potato salad mixture into the mini phyllo cups, filling them generously.
- 9
Garnish each cup with a sprinkle of chopped green onions.
- 10
Serve immediately or refrigerate for up to 1 hour before serving for a chilled option.
Try step-by-step Cook Mode in the app
Get the full recipe experience
Scan to download Ohh Foodies on the App Store — step-by-step Cook Mode, smart shopping lists, and thousands of community recipes.
ohhfoodies.com
More Recipes

Get the full experience
Cook, plan, and shop — all in one app.
- 🍳Step-by-step Cook Mode
- 🛒Smart Shopping Lists
- 🍽️Discover Community Recipes
- 💾Save & Organize Recipes