Sure, we’ve all heard of deviled eggs, but did you know you can make deviled potatoes too? It’s the same concept, but using the classic root vegetable instead of eggs, with a filling that gives potato salad vibes. They’re perfect for Easter, cookouts, game day, and more!
Why You’ll Love This Recipe
Deviled potatoes are the best of both worlds: everything you love about deviled eggs, but heartier, crispier, and way more crowd-friendly!
Using the air fryer gives the potatoes perfectly crispy skins while keeping the centers tender, creating the ideal base for that creamy, tangy deviled filling. They hit that irresistible contrast of crunchy outside and rich, savory inside in every bite.
They’re also incredibly versatile and party-ready. Deviled potatoes work just as well as an appetizer, game-day snack, or holiday side, and they’re easy to customize with toppings like bacon, chives, or a sprinkle of paprika.
Plus, they’re naturally gluten-free, vegetarian and vegan-friendly, easy to prep ahead, and a fun, unexpected twist that always gets people asking for the recipe!
Quick + Easy Recipes
straight to your inbox
Ingredient List
- 6 small yellow potatoes (around 2” – 3” long is about the right size)
- 1 Tbsp olive oil (or melted butter)
- ¼ cup mayonnaise
- 1 Tbsp yellow mustard (or Dijon mustard)
- ½ tsp salt (or to taste)
- ¼ tsp black pepper (or to taste)
- ¼ tsp paprika
- Chives, dill, or parsley for garnish
Ingredient Tips and Substitutions
- You can use any small potatoes you like. The baby gold potatoes at my store are often very small, which can be tedious to work with, so I opt for the smallest “normal” gold potatoes I can find
- This recipe is super customizable with different additions to your fillings, depending what you like in your deviled eggs or potato salad. My other favorite additions are 1 Tbsp apple cider vinegar for some tang, or ¼ cup dill pickle or sweet relish. You could also make them “loaded” style like a baked potato with sour cream and bacon! Garlic powder and onion powder are other great seasoning options as well
- Feel free to scale up or down as needed based on the size and number of potatoes you’re making. You can always add extra seasonings and mayo if it looks too dry
- To make this recipe vegan friendly, simply swap in a vegan mayo replacement instead of the traditional condiment
Step By Step Instructions
- Wash and dry your potatoes (since you’ll eat the skins). Toss them with the olive oil, plus salt and pepper to taste (I do about ¼ tsp of each). Then, place them into your air fryer’s basket or rack in a single layer
- Air fry at 400°F for about 15-20 minutes (times can vary based on different potato sizes, so adjust as needed – my larger ones took 25-30 minutes in total) until fork tender
- Cool until you can handle the potatoes, then slice in half lengthwise. Use a spoon, melon baller, or measuring spoon to scoop out the potato flesh into a bowl. You can do the entire potato half, or just a “yolk” sized divot, but make sure to leave about an ⅛” border around the outside of the potato for stability. I recommend also trimming a tiny slice off the bottom of each side so they sit flat
- Mash the scooped out potato until smooth (use a fork, potato masher, or food processor if you want it really smooth), and then mix in the mayo, mustard, and seasonings, stirring until well combined. You can taste and adjust seasonings as desired here
- Spoon or pipe the potato mixture back into the potato cavity. Top with extra paprika if you like, and garnish with fresh herbs (dill, parsley, or chives). Enjoy!
Pairing Suggestions
Appetizers & Snacks
- Buffalo Chicken Wings or Tenders – Bold, spicy flavors contrast well with the rich, creamy potatoes. Try my Hot Honey Wings for a delicious option!
- Bacon-Wrapped Anything – The smoky saltiness echoes popular deviled potato toppings and keeps the spread cohesive. Bacon Wrapped Pickles and Bacon Wrapped Potatoes are two of my favorites here!
- Veggie Platters with Crunchy Raw Veg – Fresh carrots, celery, or cucumbers help balance the richness on the table
Main Dishes
- Grilled or Air Fryer Chicken – Simple, savory proteins let the deviled potatoes shine as a standout side
- Pulled Pork or BBQ Meats – Sweet-smoky flavors pair especially well with the tang and creaminess of the filling
- Burgers or Sliders – Deviled potatoes make a fun alternative to fries at casual meals or parties. Try them with any of my Air Fryer Slider Recipes!
Drinks
- Light Beer or Pilsner – Crisp carbonation cuts through the richness of the potatoes
- Vodka-Based Cocktails – Clean spirits like vodka sodas or mules keep things refreshing. Try my Sparkling Lemonade Cocktail or Limoncello Mule for some perfect pairings!
- Sparkling Lemonade or Iced Tea – Bright, non-alcoholic options that balance the savory flavors nicely
Recipe FAQs
How Do Deviled Potatoes Differ From Deviled Eggs?
Deviled potatoes swap the egg whites for crispy potato halves, while keeping the creamy, tangy filling inspired by deviled eggs. They’re heartier, more filling, and work especially well as an appetizer or side dish.
Can I Boil The Potatoes Instead?
Yes, you can boil the potatoes in salted water until just fork-tender before halving and filling them. Keep in mind you’ll miss out on some of the crispy texture that air frying or roasting provides unless you crisp them afterward.
Can I Microwave The Potatoes?
You can microwave the potatoes to soften them quickly, then finish them in the air fryer or oven for texture. Microwaving alone works in a pinch, but the potatoes will be much softer and less crispy overall.
Tips For the Best Deviled Potatoes
- If you want to add more crisping (or more seasoning) to your potatoes, you can re-cook the halves after scooping them. Brush with a little extra oil and seasonings as desired and air fry another 3-5 minutes until browned and crisped! Leaving them plain helps to mimic the more traditional egg look, though
- To achieve this piped look, I put my filling into a piping bag with a Wilton 1M piping tip, but note this is entirely optional! Spooning the filling in is fine (I do this in my Air Fryer Deviled Eggs recipe), or you can use a Ziploc bag and nip the corner as well
Storage and Serving
- Best Served Fresh: Deviled potatoes are at their best right after air frying, when the skins are crisp and the filling is warm and creamy. If possible, plan to serve them shortly after assembling
- Storing Leftovers: Store leftovers in an airtight container in the fridge for up to 3 days. For best texture, keep the potato halves and filling together rather than separating them
- Reheating Tips: Reheat in the air fryer at 350°F for 4–6 minutes to bring back some crispness and brown the filling a bit. Avoid the microwave if you can, as it will soften the potatoes and dull the texture
- Make-Ahead Option: You can cook and hollow the potatoes up to 1 day in advance, then refrigerate. Fill and air fry just before serving for the best results
- Air Fryer Duchess Potatoes
Final Thoughts
This air fryer deviled potato recipe is a fun twist on their egg counterparts, made with crispy skinned air fryer roasted potatoes! The filling is just like a normal deviled egg filling, but since I use potatoes, you get those potato salad vibes we all love.
These bite-sized filled potatoes are perfect as an appetizer for game day, Easter, cookouts, and more! They’re super customizable, naturally gluten free and vegetarian (and even vegan-friendly with one swap) without trying, so they work for a variety of different dietary needs.
You can scale up or down to feed a crowd or just have a small get together, and they’re always a crowd pleaser. So, if you’re looking for something new and want a deviled egg meets potato salad or potato skin mashup – these deviled potatoes might be exactly what you need!
Air Fryer Deviled Potatoes
Equipment
- Piping bag (optional; can spoon filling instead)
Ingredients
- 6 small yellow potatoes (approx 2-3”)
- 1 Tbsp olive oil (or melted butter)
- ¼ cup mayo
- 1 Tbsp yellow mustard (or Dijon)
- ½ tsp salt (or to taste)
- ¼ tsp black pepper (or to taste)
- ¼ tsp paprika
- Chives, dill, or parsley for garnish
Instructions
- Wash and dry your potatoes. Toss them with the olive oil, plus salt and pepper to taste (approximately ¼ tsp of each). Then, place them into your air fryer’s basket or rack in a single layer6 small yellow potatoes, 1 Tbsp olive oil
- Air fry at 400°F for about 15-20 minutes (times can vary based on different potato sizes, so adjust as needed – my larger ones took 25-30 minutes in total) until fork tender
- Cool until you can handle the potatoes, then slice in half lengthwise. Use a spoon or measuring spoon to scoop out the potato filling into a bowl. You can do the entire potato half, or just a “yolk” sized divot, but make sure to leave about an ⅛” border around the outside of the potato for stability. If needed, trim a tiny slice off the bottom of each side so they sit flat
- Mash the scooped out potato until smooth (you can use a fork, potato masher, or food processor for a really smooth look), and then mix in the mayo, mustard, and seasonings, stirring until well combined. You can taste and adjust seasonings as desired here¼ cup mayo, 1 Tbsp yellow mustard, ½ tsp salt, ¼ tsp black pepper, ¼ tsp paprika
- Spoon or pipe the filling back into the potato cavity. Top with extra paprika if you like, and garnish with fresh herbs (like dill, parsley, or chives). Enjoy!Chives, dill, or parsley for garnish
Notes
- You can use any small potatoes you like. The “baby potatoes” at my store are often very small, which can be tedious to work with, so I usually opt for the smallest “normal” potatoes I can find
- This recipe is super customizable with different additions to your fillings, depending what you like in your deviled eggs or potato salad. My other favorite additions are 1 Tbsp apple cider vinegar for some tang, or ¼ cup dill or sweet relish. You could also make them “loaded” style like a baked potato with sour cream and bacon!
- Exact nutritional values will vary based on brand, size, and flavor of ingredients, any swaps or additions, and quantity consumed, so please consider this a guideline only
Nutrition
