Okay, y’all know I’m a Texas girl, right? And down here, we LOVE our deviled eggs. But sometimes, you just want something a little different, a little… unexpected. That’s where these Deviled Potatoes come in! Think of them as deviled eggs’ cool cousin – just as creamy and flavorful, but with a fun, potato-y twist.
These aren’t your grandma’s potato salad (though I love that too!). These Deviled Potatoes are super simple to whip up, and they’re always a hit at potlucks and picnics. Plus, they’re so darn cute – like little bites of happiness! I promise, once you try ’em, you’ll be hooked. Get ready for your new favorite appetizer!
Why You’ll Love This Deviled Potatoes Recipe
- Super easy to make – seriously, anyone can do it!
- Packed with flavor – that sour cream, mustard, and dill combo? Yum!
- A total crowd-pleaser – perfect for potlucks, picnics, BBQs… you name it!
Quick and Easy Deviled Potatoes
I’m all about recipes that don’t take all day, and these deviled potatoes definitely fit the bill. From start to finish, you’re looking at maybe 35 minutes, tops! Most of that time is just letting the potatoes boil. So easy!
Flavorful Deviled Potatoes with Mustard & Dill
Okay, the flavor combo here is just *chef’s kiss*. The tang of the sour cream, the zing of Dijon mustard, and the fresh bite of dill… it all just works so well together. Trust me, you won’t be able to stop popping these little guys in your mouth!
Perfect Appetizer: Deviled Potatoes for Picnics and Parties
Need a fun appetizer for your next get-together? These deviled potato bites are it! They’re easy to transport, they look adorable, and everyone loves them. Plus, they’re a nice change of pace from the usual chips and dip. You’ll be the star of the party, I promise!
Ingredients for Deviled Potatoes
Alright, let’s gather our goodies! Here’s what you’ll need to make these little potato jewels. Don’t worry if you don’t have *exactly* everything – we can always make substitutions, but these are my go-to’s:
- 1.5 lbs baby potatoes, preferably Yukon Gold, and try to grab the ones that are roughly the same size.
- 1/4 cup sour cream, I usually go for full-fat, but light sour cream works just fine, too.
- 2 tablespoons Dijon mustard, because it gives it that *zing*!
- 1 tablespoon fresh dill, chopped. Fresh is best, y’all! But in a pinch, dried dill will do.
- 1/2 teaspoon smoked paprika – this adds a little somethin’ somethin’!
- Salt and freshly ground black pepper to taste. Don’t be shy!
How to Make Deviled Potatoes: Step-by-Step Instructions
Okay, now for the fun part! Let’s get down to business and make these Deviled Potatoes. Don’t worry, it’s easier than wrangling cattle, I promise! Just follow these simple steps, and you’ll be munching on delicious potato bites in no time.
Boiling the Baby Potatoes for Deviled Potatoes
First things first, we gotta cook those taters! Grab a big pot and fill it with enough cold water to cover your baby potatoes – we’re talking a few inches above ’em. Add a pinch of salt to the water (it helps ’em cook evenly, trust me). Bring it to a boil over high heat, then reduce the heat to medium and let ’em simmer for about 15-20 minutes, or until they’re fork-tender. You should be able to easily poke a fork into ’em. Don’t overcook ’em, or they’ll get mushy! Drain the potatoes and let them cool slightly before handling – we don’t want any burnt fingers!
Preparing the Deviled Potato Bites
Once the potatoes are cool enough to handle (but still warm-ish), slice them in half. Now, this is where the “deviled” magic happens! Use a small spoon (a melon baller works great too!) to scoop out a little bit of the potato from each half. You’re creating a little well for our yummy filling. Be careful not to scoop out too much, or your potato bites will be flimsy. Just a small divot is all you need – about 1/4 inch deep. Set the potato “innards” aside in a small bowl; you can mash ’em up and add ’em to the filling later if you want (waste not, want not!).
Making the Sour Cream & Mustard Filling for Deviled Potatoes
Time to whip up that creamy, tangy filling! In a medium bowl, combine your sour cream, Dijon mustard, chopped fresh dill, and smoked paprika. Add a pinch of salt and pepper to taste. Now, give it a good mix until everything is nicely combined. Taste it and adjust the seasonings as needed. Need more zing? Add a little more Dijon! Want a smokier flavor? Go for a pinch more paprika! It’s your filling, so make it your own!
Assembling and Serving Your Deviled Potatoes
Alright, the home stretch! Now, carefully spoon the sour cream mixture into the potato wells. You can use a small spoon or even a piping bag for a fancier look. Once all the potato bites are filled, garnish them with a sprinkle of extra smoked paprika or a little sprig of fresh dill. You can serve these babies chilled or at room temperature. I usually pop ’em in the fridge for about 30 minutes to let the flavors meld together, but they’re delicious either way! Enjoy!

Tips for the Best Ever Deviled Potatoes
Want to take your deviled potatoes from “good” to “OMG AMAZING”? Of course, you do! Here are a few of my favorite tips and tricks to make these little bites absolutely perfect. Trust me, these little tweaks make a HUGE difference!
Choosing the Right Potatoes for Deviled Potatoes
Okay, so I mentioned Yukon Golds before, and they really are my fave for this recipe. They’re creamy, they’re buttery, and they hold their shape really well. But honestly, any small, thin-skinned potato will work. Red potatoes are also a great choice! Just avoid Russets – they’re a little too starchy and tend to fall apart. You want something that’ll stay firm and hold that yummy filling!
Perfecting the Deviled Potatoes Filling
The filling is where you can really get creative! Don’t be afraid to play around with the flavors. If you like things a little sweeter, add a tiny pinch of sugar or a drizzle of honey. For extra tang, a squeeze of lemon juice or a dash of vinegar works wonders. And if you’re a garlic lover (like me!), a clove of minced garlic takes it to the next level. Just taste as you go and find what you love!
Make-Ahead Deviled Potatoes Tips
Short on time? No problem! You can totally make these deviled potatoes ahead of time. Just boil the potatoes and make the filling, then store them separately in the fridge. When you’re ready to serve, simply slice, scoop, fill, and garnish! I wouldn’t recommend assembling them *too* far in advance (the potatoes can get a little soggy), but a few hours ahead is totally fine. This is a great way to save time when you’re prepping for a party!

Deviled Potatoes Variations: Customize Your Bites
Okay, so you’ve got the basic deviled potato recipe down. Now it’s time to get a little wild and make ’em your own! The possibilities are endless, y’all. Here are a few of my favorite ways to switch things up. Don’t be afraid to experiment and find your perfect potato creation!
Mayo-Free Deviled Potatoes
Not a fan of sour cream? No worries! You can totally swap it out for Greek yogurt for a tangier, healthier option. Or, if you’re looking for a completely dairy-free version, try using mashed avocado! It adds a creamy texture and a boost of healthy fats. Just mash it up with a little lemon juice to prevent browning, then add your mustard, dill, and paprika as usual. So good!
Dill Pickle Deviled Potatoes
Okay, pickle lovers, this one’s for you! Finely chop a dill pickle and add it to your sour cream filling. You can also add a splash of pickle juice for extra tang! Trust me, the dill pickle flavor goes surprisingly well with the potatoes and the mustard. It’s a little bit unexpected, but totally delicious!
Spicy Deviled Potatoes
Want to kick things up a notch? Add a dash of your favorite hot sauce to the filling! Or, sprinkle some red pepper flakes on top for a little extra heat. If you’re feeling really adventurous, try using a spicy mustard instead of Dijon. Just be careful not to add too much – you want a little kick, not a mouth-burning inferno!
FAQ About Deviled Potatoes
Got questions about these little spuds? I bet you do! Here are some of the most common questions I get about my deviled potatoes. Don’t be shy if you have more – just leave a comment below!
Can I make Deviled Potatoes ahead of time?
You betcha! As I mentioned before, you can definitely prep these in advance. Just boil the potatoes, make the filling, and store ’em separately in the fridge. Then, when you’re ready to party, slice, scoop, fill, and garnish! Easy peasy. I wouldn’t assemble them more than a few hours ahead, though, or the potatoes might get a little soggy.
How long do Deviled Potatoes last?
Okay, so these are best eaten fresh, but they’ll keep in the fridge for about 2-3 days. Just store them in an airtight container. Keep in mind that the potatoes might dry out a little over time, but they’ll still taste delicious! If you’re making them for a potluck, I recommend making them the day of for the best flavor and texture.
Can I freeze Deviled Potatoes?
Hmm, I wouldn’t recommend freezing these, y’all. The texture of the potatoes and the filling can change quite a bit when frozen and thawed. They might get watery or mushy, and nobody wants that! It’s always best to make them fresh for the best results.
What are some good vegan alternatives for Deviled Potatoes?
Great question! If you’re looking for a vegan version, the easiest swap is using a plant-based sour cream. There are tons of good options out there these days! You could also try using a cashew cream or even mashed avocado for a creamy, dairy-free filling. Just add your mustard, dill, and paprika as usual, and you’re good to go! These make a great vegan deviled eggs alternative for potlucks, I promise!

Recipe for Deviled Potatoes Nutritional Information
Alright, y’all, let’s talk numbers! Here’s a quick rundown of the nutritional info for these Deviled Potatoes. Keep in mind, though, that these are just estimates. The exact nutrition will vary depending on the specific ingredients you use (brands, etc.) and your portion sizes. So, take this with a grain of salt, okay?
- Serving Size: 3 potato halves
- Calories: About 120
- Sugar: 2 grams
- Sodium: 150 milligrams
- Fat: 6 grams
- Saturated Fat: 3 grams
- Unsaturated Fat: 2.5 grams
- Trans Fat: 0 grams
- Carbohydrates: 15 grams
- Fiber: 2 grams
- Protein: 3 grams
- Cholesterol: 15 milligrams
Just remember, this is just a general guide! If you’re following a specific diet or have any health concerns, it’s always best to consult with a registered dietitian or a nutritionist for personalized advice. Okay? Good!
Enjoy your Deviled Potatoes!
Alright, y’all, that’s it! I hope you love these Deviled Potatoes as much as I do! Be sure to leave a comment below and let me know what you think. And if you make ’em, snap a pic and share it on social media – tag me so I can see your creations! Happy snacking!

Disgustingly Easy: 35-Minute Deviled Potatoes Recipe
- Prep Time: 15 minutes
- Cook Time: 20 minutes
- Total Time: 35 minutes
- Yield: 6 servings 1x
- Category: Appetizer
- Method: Boiling
- Cuisine: American
- Diet: Vegetarian
Description
Deviled Potatoes are a savory appetizer or side dish, offering a twist on classic deviled eggs. Enjoy these flavorful potato bites at your next picnic or gathering.
Ingredients
- 1.5 lbs baby potatoes
- 1/4 cup sour cream
- 2 tablespoons Dijon mustard
- 1 tablespoon chopped fresh dill
- 1/2 teaspoon smoked paprika
- Salt and pepper to taste
Instructions
- Boil potatoes until tender, about 15-20 minutes.
- Let potatoes cool slightly, then cut in half.
- Scoop out a small amount of potato from each half to create a well.
- In a bowl, mix sour cream, Dijon mustard, dill, smoked paprika, salt, and pepper.
- Spoon the sour cream mixture into the potato wells.
- Garnish with extra paprika or dill, if desired.
- Serve chilled or at room temperature.
Notes
- For a vegan option, substitute sour cream with a plant-based alternative.
- Add a dash of hot sauce for extra spice.
- Use different herbs like chives or parsley for variation.
Nutrition
- Serving Size: 3 potato halves
- Calories: 120
- Sugar: 2g
- Sodium: 150mg
- Fat: 6g
- Saturated Fat: 3g
- Unsaturated Fat: 2.5g
- Trans Fat: 0g
- Carbohydrates: 15g
- Fiber: 2g
- Protein: 3g
- Cholesterol: 15mg