HomeSide DishesPaprika Potatoes Recipe
Paprika Potatoes Recipe
These Paprika Potatoes are totally cooked on the stove and are bursting in flavor with paprika, garlic, and onion. You won't find a tastier potato.
- Prep8 min
- Cook28 min
- Total36 min
- Serves5
- Rating5.0

These Paprika Potatoes are intensely flavored with paprika and are the perfect side to any protein. I don’t know about you, but I like my potatoes well-seasoned. Very well-seasoned. And these potatoes really fit the bill.

A hefty dose of paprika plus some onion and garlic really make these potatoes delicious. Usually I cook potatoes in the oven, but these are completely cooked in a skillet.
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!Please enable JavaScript in your browser to complete this form.Name *Email *Use baby red potatoes cut in half, or larger ones cut into 1-inch or smaller pieces and be sure to rinse them after slicing to remove some of the starch. This will prevent them from developing a gluey quality as they cook. Red potatoes are best for this recipe. Other kinds of potatoes contain too much starch.
Use a large nonstick pan or a well-seasoned cast iron pan for this recipe.
If you want to make this recipe vegetarian, you can use vegetable broth instead of chicken broth.

The potatoes are cooked in a skillet in a mixture of chicken broth and paprika until the broth has evaporated. Then the potatoes are fried in olive oil and additional paprika is added. I’ve used a combo of smoked paprika and plain paprika, but you could use all smoked paprika.
Storage
Leftovers will keep in an airtight container in the refrigerator for 4 days. Reheat in a 350 degree oven or an air fryer.
Pin this now to find it later
Try These Other Potato Recipes:
- Melting Potatoes
- Twice Baked Potatoes
- Bacon-Braised Red Potatoes
- Super Crispy Roasted Potatoes
- Roasted Salt and Vinegar Potatoes
- Italian Roasted Potatoes
- French Onion Potatoes
Originally published Oct 24, 2013.
Yield: 4 to 6 servings
Recipe Source: adapted from Cook’s Country

Disclosure: This post contains affiliate links.
Ingredients
Steps
- 1
Heat 1 tablespoon of oil in a large nonstick skillet over medium heat. Add onion and cook for 5 minutes. Add garlic and 1 teaspoon paprika and cook for 30 seconds, stirring.
- 2
Add potatoes, chicken broth, and 1/2 teaspoon salt. Bring to boil.
- 3
Reduce heat to medium-low, cover, and cook for 12 to 15 minutes. You want the potatoes to just be tender. Remove cover, increase heat to medium and continue to cook until liquid evaporates, 5 to 8 minutes.
- 4
Stir together the remaining oil and paprika and add to the pan. Continue to cook, stirring occasionally, until nice and brown. This will take about 5 minutes. Season with salt and pepper.
Notes
You can use all smoked paprika or a combination of smoked paprika and sweet paprika.
To make this recipe vegetarian, sub vegetable broth for the chicken broth.
To make spicy, add a little cayenne pepper.
Nutrition
- Calories238
- Carbs32
- Protein4
- Fat11
- Sodium209
- Fiber4
- Sugar4







