Paprika Potatoes Recipe
There’s something incredibly comforting about a dish that combines simple ingredients to create mouthwatering flavors. The Paprika Potatoes Recipe is one of those delightful meals that elevate the humble potato to new heights. With a smoky and aromatic twist, these potatoes become a standout side dish that pairs perfectly with any main course. Plus, they are easy to prepare, making them a fantastic choice for both weeknight dinners and special occasions. Let’s dive into this delicious recipe!
Why I Love This Recipe

This Paprika Potatoes Recipe has a special place in my heart for several reasons. First, it highlights the versatility of small red potatoes, which offer a creamy texture and a subtly sweet flavor. The addition of smoked paprika provides a rich smokiness that transforms the dish into a flavor-packed delight. It’s also a one-pot recipe, which means fewer dishes to wash, and who can argue with that? Finally, it’s a crowd-pleaser, making it an excellent dish for gatherings with family and friends. Whether you’re serving it at a barbecue or a cozy family dinner, these paprika potatoes are sure to impress.
Gather These Ingredients
To prepare this delicious Paprika Potatoes Recipe, you will need the following ingredients:
- 2 pounds small red potatoes, halved and rinsed
- 1/4 cup olive oil
- 1 onion, chopped
- 2 garlic cloves, minced
- 2 teaspoons smoked paprika
- 1 cup chicken broth
- Salt and pepper to taste
Each of these ingredients plays a crucial role in crafting the savory flavor profile of this dish. The olive oil adds richness while the onions and garlic bring aromatic depth that complements the smoky paprika.
What’s in the Gear List
Before you start cooking, make sure you have the following kitchen gear on hand:
- Large skillet – Ideal for sautéing the ingredients and ensuring even cooking.
- Cutting board – Essential for chopping your onions and garlic.
- Sharp knife – For easily cutting the potatoes and vegetables.
- Measuring cups and spoons – To ensure accurate measurements of your ingredients.
- Wooden spoon or spatula – Perfect for stirring the potatoes as they cook.
Having the right tools makes the cooking process smoother and more enjoyable.
How to Prepare Paprika Potatoes Recipe

Now that you have your ingredients and gear ready, let’s get started on making this delectable Paprika Potatoes Recipe!
Step 1: Prepare the Potatoes
Begin by washing the small red potatoes thoroughly to remove any dirt. Cut each potato in half and set them aside. The halved potatoes will cook evenly and absorb all the flavors beautifully.
Step 2: Sauté the Onions and Garlic
In a large skillet, heat the olive oil over medium heat. Once hot, add the chopped onion and sauté for about 3-4 minutes, or until the onions become translucent. Next, add the minced garlic and cook for an additional minute, stirring frequently to prevent burning.
Step 3: Add the Potatoes and Seasonings
Once the onions and garlic are fragrant, add the halved potatoes to the skillet. Sprinkle the smoked paprika, salt, and pepper over the potatoes. Stir everything together, ensuring that the potatoes are well-coated with the oil and spices.
Step 4: Pour in the Chicken Broth
Now it’s time to add the chicken broth to the skillet. Pour it in gently, making sure the potatoes are partially submerged in the liquid. This will help them cook evenly while infusing them with flavor.
Step 5: Simmer and Cook
Bring the mixture to a gentle simmer. Cover the skillet with a lid and cook for about 20-25 minutes, or until the potatoes are tender when pierced with a fork. Stir occasionally to prevent sticking and to ensure even cooking.
Step 6: Final Touches
Once the potatoes are tender, remove the lid and let them cook for an additional 5 minutes to allow the broth to reduce slightly. Taste and adjust seasoning if necessary. If you prefer a thicker consistency, you can mash some of the potatoes against the side of the pan for a creamier texture.
Ingredient Flex Options

One of the best things about cooking is the ability to personalize recipes. Here are some ingredient flex options for this Paprika Potatoes Recipe:
- Herbs: Add fresh herbs like rosemary or thyme for an aromatic twist.
- Vegetable broth: Substitute chicken broth with vegetable broth for a vegetarian option.
- Spices: Experiment with other spices like cumin or cayenne for an extra kick.
- Vegan option: Use olive oil and vegetable broth to keep it plant-based.
Feel free to get creative and make this dish your own!
Don’t Do This
When preparing your Paprika Potatoes Recipe, be mindful of the following:
- Don’t overcrowd the skillet. If necessary, cook in batches to ensure even cooking.
- Avoid using raw potatoes directly in the broth; always sauté them first for better flavor.
- Don’t skip the simmering step, as it allows the potatoes to absorb the chicken broth’s flavor.
- Be careful not to overcook the potatoes, as they can become mushy and lose their texture.
Keeping these tips in mind will help you create the perfect dish!
Storing Tips & Timelines
If you have leftovers or want to meal prep, here are some storing tips:
- Cool the paprika potatoes completely before transferring them to an airtight container.
- Store in the refrigerator for up to 3 days.
- Reheat in the microwave or on the stovetop, adding a splash of broth to keep them moist.
- For longer storage, freeze the potatoes in a freezer-safe container for up to 3 months. Thaw in the refrigerator overnight before reheating.
Following these tips will help maintain the flavor and texture of your paprika potatoes.
Common Qs About Paprika Potatoes Recipe
Can I use different types of potatoes for this recipe?
Absolutely! While small red potatoes work beautifully, you can substitute them with Yukon Gold or even fingerling potatoes. Just adjust the cooking time as needed, as different potatoes have varying cook times.
Is there a way to make this dish spicier?
Yes! You can add a pinch of cayenne pepper or crushed red pepper flakes along with the smoked paprika. This will give your paprika potatoes an extra kick!
Can I make this recipe ahead of time?
Yes, you can prepare the paprika potatoes ahead of time. Just follow the recipe up until cooking them, then store them in the refrigerator. When ready to serve, simply reheat them on the stovetop with a bit of broth to refresh the flavors.
What can I serve with paprika potatoes?
Paprika potatoes pair well with grilled meats, roasted chicken, or even as a side for a hearty salad. Their smoky flavor complements a variety of dishes, making them versatile for any meal.
Final Bite
This Paprika Potatoes Recipe is not just a side dish; it’s a celebration of flavors that will leave your taste buds dancing. With its simple ingredients and easy preparation, it’s a recipe you’ll want to return to time and again. The combination of smoky paprika, tender potatoes, and aromatic garlic creates a dish that’s both comforting and satisfying.
So, gather your ingredients, roll up your sleeves, and get ready to enjoy a bowl of these delicious paprika potatoes. They’re perfect for any occasion and will surely become a favorite in your household. Happy cooking!

Paprika Potatoes Recipe
Ingredients
Equipment
Method
- Begin by washing the small red potatoes thoroughly to remove any dirt. Cut each potato in half and set them aside.
- In a large skillet, heat the olive oil over medium heat. Once hot, add the chopped onion and sauté for about 3-4 minutes, or until the onions become translucent. Next, add the minced garlic and cook for an additional minute, stirring frequently to prevent burning.
- Once the onions and garlic are fragrant, add the halved potatoes to the skillet. Sprinkle the smoked paprika, salt, and pepper over the potatoes. Stir everything together, ensuring that the potatoes are well-coated with the oil and spices.
- Now it's time to add the chicken broth to the skillet. Pour it in gently, making sure the potatoes are partially submerged in the liquid.
- Bring the mixture to a gentle simmer. Cover the skillet with a lid and cook for about 20-25 minutes, or until the potatoes are tender when pierced with a fork. Stir occasionally to prevent sticking.
- Once the potatoes are tender, remove the lid and let them cook for an additional 5 minutes to allow the broth to reduce slightly. Taste and adjust seasoning if necessary.
Notes
- Feel free to add fresh herbs like rosemary or thyme for extra flavor.
- Use vegetable broth instead of chicken broth for a vegetarian option.
- Store leftovers in an airtight container in the refrigerator for up to 3 days.
