Go Back Email Link
+ servings
Filled deviled potatoes on floral plate.
Print Recipe
5 from 1 vote

Deviled Potatoes

Easy bite sized deviled potatoes with a creamy filling, just like deviled eggs but CHEAPER. Freezer friendly and easy to make ahead! Disclaimer, not vegan.
Prep Time30 minutes
Cook Time15 minutes
Total Time45 minutes
Course: Appetizer
Cuisine: American
Servings: 12
Calories: 77kcal

Ingredients

  • 12 baby potatoes (I boil 13-14 and use the insides of 1 or 2 more for the filling)
  • 2 teaspoons salt (for the water)
  • 8 cups water
  • ¼ cup mayonnaise or sour cream
  • 1-2 teaspoons yellow mustard
  • ¼ cup dill pickle juice
  • ½ teaspoon garlic powder
  • ½ teaspoon onion powder
  • ¼ teaspoon salt
  • ¼ teaspoon ground pepper
  • Optional: chopped green onions and paprika for garnish

Instructions

  • Prepare potatoes by washing and slicing lengthwise. Add salt and water to a large pot and heat to boiling over high heat.
    Add potatoes and boil for 15-20 minutes, depending on the size of the potato. Should be soft enough to pierce with a knife.
  •  Remove potatoes and rinse in a cold water bath to cool.
  •  Once the potatoes are cool enough to handle safely, scoop out the middles carefully with a spoon or melon baller.
    Tip: I sacrifice 2 potato halves and scoop out the entire potato from the skin to use so there's enough filling to generously fill the rest of the potatoes.
  • In a bowl combine the potato insides, mayo, mustard (start with 1 teaspoon then more to taste), pickle juice, and all spices: garlic & onion powder, salt & pepper.
    You can mix in a stand mixer or electric mixer if you want the filling to be more smooth.
  • Spoon or pipe the filling back into the potatoes using a scoop or round or open star pastry tip.
  • Garnish with paprika and/or green onions. Refrigerate until ready to serve. Enjoy!

Notes

Notes:
  • You can use sweet or dill pickle juice, whichever you prefer. 
  • I recommend sacrificing 2 potato halves and using the insides for filling so you can fill the other potatoes above the rim. 
  • These can be served warm or cold, but refrigeration is needed before serving since there is mayonnaise in them. 
Refrigerate for up to 4-5 days 
Freeze for up to 3 months. 

Nutrition

Calories: 77kcal | Carbohydrates: 10g | Protein: 1g | Fat: 4g | Saturated Fat: 1g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 1g | Cholesterol: 2mg | Sodium: 136mg | Potassium: 241mg | Fiber: 1g | Sugar: 0.5g | Vitamin A: 5IU | Vitamin C: 11mg | Calcium: 13mg | Iron: 0.5mg