Mary Sims Paprika Potatoes

Prep: 10 min Cook: 30 min Cuisine: American

Golden roasted paprika potatoes with a rich buttery coating, perfect as a comforting side dish for family dinners or casual gatherings. Crispy and flavorful.

Be the first to rate this recipe

Ingredients

  • new red potatoes
  • 1 stick oleo
  • paprika

Instructions

  1. Select new red potatoes about the size of golf balls.
  2. Scrub the potatoes well.
  3. Boil the potatoes in salted water until done.
  4. Melt a stick of oleo (butter) in a Pyrex dish and set aside.
  5. Remove peelings from the potatoes.
  6. Roll the peeled potatoes in the melted oleo until coated.
  7. Place the coated potatoes in the Pyrex dish.
  8. Sprinkle generously with paprika.
  9. Bake uncovered in a 350°F oven for about 30 minutes until golden brown.

Tips & Substitutions

For best results, choose small new red potatoes for even cooking. If you don’t have oleo, unsalted butter or a vegan alternative will work well. For added flavor, consider mixing in herbs like rosemary or thyme. Ensure the potatoes are evenly coated in oleo to achieve that delicious golden brown finish. Adjust paprika to your taste preference for a spicier kick.

Serving Suggestions

These paprika potatoes make a fantastic side dish for grilled meats or roasted vegetables. Pair them with a fresh salad, like Cucumber Salad Dressing Pickles, for a refreshing contrast. They also complement hearty dishes like pot roast or baked chicken. For a complete meal, consider serving alongside a light dessert such as No Eggs Chocolate Cake (Moist).

Storage & Reheating

Store any leftover paprika potatoes in an airtight container in the refrigerator for up to 3 days. To reheat, place them in a preheated oven at 350°F (175°C) for about 15-20 minutes until heated through, or microwave in short intervals, stirring occasionally, until warm. This helps maintain their texture and flavor.

Nutrition & Diet Analysis (per serving)

Each serving of Mary Sims Paprika Potatoes contains roughly 4 calories, with 0g protein, 1g carbohydrates, and 0g fat.

4 kcal
Protein Fat Carbs

Macronutrients

Protein 0.2g
Total Fat 0.2g
Carbs 0.7g
Fiber 0.4g 2% DV
Sugar 0.1g

Electrolytes

Sodium 0.9mg
Potassium 28.5mg 1% DV

Vitamins & Minerals

Vitamin A 30.8mcg 3% DV
Vitamin C 0mg
Calcium 2.9mg
Iron 0.3mg 1% DV
Diet fit Keto-friendly Under 400 cal

Estimated from ingredients & per-serving nutrition — verify against package labels for allergies or strict diets.

* % Daily Values based on a 2,000 calorie diet (FDA 2020).

Frequently Asked Questions

Can I use other types of potatoes for this recipe?

Yes, while new red potatoes are recommended for their flavor and texture, you can substitute with Yukon Gold or fingerling potatoes. Just ensure the potatoes are similar in size for even cooking.

How do I know when the potatoes are done boiling?

The potatoes are done when they are fork-tender. This means you should be able to easily pierce them with a fork without resistance. Cooking times can vary, so start checking at around 15 minutes.

Can I make this recipe vegan?

Absolutely! Simply replace the oleo with a vegan butter alternative, and you’ll have a delicious vegan version of this dish. The cooking method remains the same, ensuring all the flavors are preserved.

Nutrition is estimated from USDA FoodData Central ingredient data and may vary with brand, portion and preparation — see our methodology. This information is for general educational purposes only and is not medical or dietary advice (disclaimer).

American recipes → Vegan recipes → Vegetarian recipes → All recipes →