If you are searching for the perfect appetizer or an irresistible side dish to wow your guests, this Deviled Potatoes Recipe is exactly what you need. Imagine tender baby potatoes, hollowed and filled with a creamy, tangy, and lightly spicy mixture of hard-boiled eggs, mayo, mustard, pickles, and blue cheese, all enhanced by fresh herbs and a hint of heat. It’s like the classic deviled egg’s quirky cousin that’s packed with even more comforting potato goodness. Whether you’re planning a casual get-together or a festive feast, these little bites burst with flavor and texture that will have everyone asking for the recipe!
Ingredients You’ll Need
This Deviled Potatoes Recipe relies on a simple but delightful set of ingredients that come together to create a harmonious blend of flavors, textures, and colors. Each component plays a vital role in balancing creamy richness with a zesty kick and fresh crunch.
- 10 baby potatoes: Choose egg-sized baby potatoes for perfect bite-sized servings that hold their shape well after baking.
- 3 hard-boiled eggs (chopped): Adds protein and a classic deviled filling texture that complements the potatoes.
- 1/4 cup mayo: Creates creaminess and binds the filling while adding subtle tanginess.
- 1/2 tbsp Dijon mustard: Brings a sharp, spicy note that brightens the flavor profile.
- 1 tsp Tabasco: Adds a gentle heat that wakes up the palate without overpowering.
- 1 tbsp chopped chives: Gives a fresh, mild onion flavor and a pop of green color.
- 1/4 cup chopped celery stalks: Provides a welcome crunchy texture to the otherwise smooth filling.
- 1 tbsp blue cheese (25 g): Offers pungent, creamy depth that elevates the entire dish.
- Salt to taste: Essential for drawing out all the flavors and seasoning perfectly.
- Pepper to taste: Adds gentle heat and complexity, enhancing the overall taste.
- 1/4 tsp garlic powder: Lends a subtle savory undertone without overwhelming freshness.
- 1/4 tsp onion powder: Works with chives for layered onion flavor in the filling.
- 1/4 cup chopped dill pickles: Brings a tangy crunch that contrasts beautifully with creamy elements.
- Olive oil (a drizzle): Used as a finishing touch for richness and a glossy appearance.
How to Make Deviled Potatoes Recipe
Step 1: Cook the Baby Potatoes
Start by cooking your baby potatoes until tender. You can use an air fryer by arranging them in a single layer and cooking at 200°C (392°F) for about 30 minutes, or bake them in the oven at 180°C (356°F) for 50 minutes. You’ll know they’re ready when the skins start to wrinkle and a knife easily slides through the center. The goal is to have soft potatoes that hold their shape well enough to be hollowed without falling apart.
Step 2: Prepare the Hard-Boiled Eggs
While the potatoes cook, bring water to a boil in a pot and add your eggs. Boil them until fully set, then transfer to cold water to stop the cooking process and make peeling easier. Once peeled, chop the eggs finely into small, even pieces so they mix smoothly but maintain a bit of texture in the filling.
Step 3: Hollow Out the Potatoes
After the potatoes are tender and cooled enough to handle, slice a small piece off the top of each one. Carefully scoop out the centers, leaving a thin border around the skin to keep the potato cup intact. Avoid scooping too close to the skin as this can cause the potatoes to break once filled.
Step 4: Make the Filling
Add the scooped potato centers to a bowl and mash them until mostly smooth but still slightly textured. Fold in the chopped eggs, mayo, Dijon mustard, Tabasco, blue cheese, celery, dill pickles, chopped chives, garlic powder, onion powder, salt, and pepper. Mix gently until the filling is creamy yet chunky enough to have mouthfeel. Adjust seasonings to taste, keeping in mind the filling should be flavorful and complement the mild potato shell perfectly.
Step 5: Fill the Potatoes
Spoon the flavorful filling into each hollowed potato, letting it mound slightly over the top to create an inviting presentation. Finish with a drizzle of olive oil for added richness and a sprinkle of extra chopped chives or black pepper for a fresh, vibrant touch.
How to Serve Deviled Potatoes Recipe
Garnishes
To really make your Deviled Potatoes Recipe shine, adorn them with a scattering of freshly chopped chives or finely chopped parsley. A pinch of smoked paprika or a few crumbles of blue cheese on top can bring stunning color contrast and extra zing. The olive oil drizzle not only adds shine but also keeps the potatoes moist and flavorful.
Side Dishes
These deviled potatoes pair beautifully with crisp green salads made from mixed lettuces, cucumber, and a light vinaigrette, or alongside grilled meats like chicken or steak. Their creamy, tangy filling complements hearty mains perfectly, making them a versatile side dish for practically any occasion.
Creative Ways to Present
For parties, arrange the filled potatoes on a decorative platter lined with fresh herbs or edible flowers to amp up the visual appeal. You could even serve them on mini lettuce leaves or in small muffin tins for an elevated bite-size experience. These ideas turn a simple dish into a show-stopping appetizer that guests will remember.
Make Ahead and Storage
Storing Leftovers
If you have leftovers or want to prepare this Deviled Potatoes Recipe in advance, store the filled potatoes in an airtight container in the refrigerator. They will stay fresh and delicious for up to 2 days, though the texture of the filling may soften slightly over time.
Freezing
Because these potatoes contain mayonnaise and delicate ingredients like celery and pickles, freezing is not recommended. Freezing can alter the texture of the filling and potatoes, resulting in a less satisfying bite when thawed.
Reheating
If you’d like to enjoy your deviled potatoes warm, gently reheat them in a low-temperature oven (around 150°C/300°F) for 10 minutes until just warm. Avoid microwave reheating to prevent the filling from separating or becoming rubbery.
FAQs
Can I use regular potatoes instead of baby potatoes?
While you can use larger potatoes, baby potatoes are ideal because their size makes them perfect for appetizers or finger food. Larger potatoes will require more scooping and filling and may not present as neatly.
What if I don’t have blue cheese?
If blue cheese isn’t your favorite, you can substitute it with feta, goat cheese, or even omit it altogether. Each option will alter the taste slightly but still deliver a tasty filling.
Can this recipe be made vegan?
To make a vegan version, substitute the mayonnaise with vegan mayo and replace hard-boiled eggs with mashed chickpeas or silken tofu. Adjust seasonings accordingly to maintain the flavorful profile.
How spicy is this Deviled Potatoes Recipe?
The recipe uses just a teaspoon of Tabasco to give a gentle kick that complements the creamy filling without overwhelming it. You can adjust the amount or omit it if you prefer no heat at all.
What’s the best way to peel hard-boiled eggs easily?
Once boiled, immediately transfer eggs to an ice bath or cold water for a few minutes. This stops the cooking and helps the shell separate more cleanly from the egg white, making peeling easier and quicker.
Final Thoughts
This Deviled Potatoes Recipe is a charming twist on two classic comfort foods combined into one irresistible dish. Its creamy, tangy, and slightly spicy filling nestled inside tender potato cups makes it a guaranteed crowd-pleaser. I wholeheartedly encourage you to give this recipe a try because it truly adds a burst of flavor and a touch of elegance to any meal or gathering. You’ll find it hard not to come back for more!
PrintDeviled Potatoes Recipe
These Deviled Potatoes are a delightful twist on the classic deviled egg, combining creamy, tangy filling with tender baby potatoes. Perfect as a savory appetizer or side dish, this recipe features a flavorful blend of hard-boiled eggs, mayonnaise, Dijon mustard, blue cheese, and crunchy vegetables, all baked or air-fried for perfectly tender potatoes with a creamy, textured filling.
- Prep Time: 15 minutes
- Cook Time: 30 minutes
- Total Time: 45 minutes
- Yield: 10 servings
- Category: Appetizer
- Method: Air Frying
- Cuisine: American
Ingredients
Potatoes and Eggs
- 10 baby potatoes (egg size)
- 3 hard boiled eggs, chopped
Filling
- 1/4 cup mayonnaise
- 1/2 tbsp Dijon mustard
- 1 tsp Tabasco sauce
- 1 tbsp chopped chives (10 g)
- 1/4 cup chopped celery stalks (45 g)
- 1 tbsp blue cheese (25 g)
- 1/4 cup chopped dill pickles (55 g)
- 1/4 tsp garlic powder
- 1/4 tsp onion powder
- Salt to taste
- Pepper to taste
- Olive oil, for drizzling
- Extra chopped chives, for garnish
Instructions
- Cook the Potatoes: Place the baby potatoes in a single layer in an air fryer basket. Cook at 200°C (392°F) for about 30 minutes or until the skins start to wrinkle and a knife slides easily through the center. Alternatively, bake in an oven at 180°C (356°F) for 50 minutes until tender but still holding shape.
- Boil the Eggs: Add the eggs to a pot and cover with cold water. Bring to a boil, then cook until fully set. Transfer to cold water to cool before peeling. This cooling step makes peeling easier.
- Prepare the Filling Ingredients: Peel and finely chop the hard-boiled eggs into small pieces. Set aside.
- Scoop the Potatoes: Once the potatoes are cooked and cool enough to handle, slice a small top off each and gently scoop out the center, leaving a thin border to avoid breaking the potato skin.
- Make the Filling: In a bowl, mash the scooped potato until mostly smooth but still slightly textured. Add the chopped eggs and combine lightly to maintain slight chunks.
- Mix the Dressing: Add mayonnaise gradually, Dijon mustard, Tabasco, chopped pickles, celery, chives, blue cheese, garlic powder, onion powder, salt, and pepper to the potato and egg mixture. Stir until creamy but textured, avoiding overmixing that would make it too smooth. Taste and adjust seasoning as needed.
- Fill the Potatoes: Spoon the creamy filling into each hollowed potato, mounding slightly over the top for a hearty presentation.
- Garnish and Serve: Drizzle the filled potatoes with olive oil and sprinkle extra chopped chives and a pinch of salt on top. Serve immediately or chilled as a flavorful appetizer or side.
Notes
- For best texture, do not over-mash the potato filling; leaving some chunks adds a pleasant bite.
- Adjust the amount of Tabasco and mustard to taste, depending on desired heat and tanginess.
- Blue cheese adds a rich depth, but can be omitted or substituted if preferred.
- Can be prepared ahead of time and stored covered in the refrigerator for up to 24 hours.
- Warm the potatoes slightly before filling if preparing in advance to make scooping easier.
