Stuffed Red Bliss Potatoes
There’s something irresistibly charming about potatoes, especially when they’re red bliss potatoes. These small, vibrant beauties have a buttery texture and a slightly sweet flavor that make them the perfect canvas for a variety of fillings. Today, we’re diving into an amazing recipe for Stuffed Red Bliss Potatoes. They are not only delicious but also simple to prepare, making them an ideal side dish for any meal or a delightful appetizer at your next gathering.
Imagine biting into a tender potato skin, followed by a creamy, garlicky filling seasoned with fresh herbs and just the right amount of cheese. It’s comfort food at its best! With just a handful of ingredients, you can create a dish that looks like it came from a gourmet kitchen. Let’s get cooking!
Why This Stuffed Red Bliss Potatoes Stands Out

What sets these Stuffed Red Bliss Potatoes apart from other potato dishes? It’s all about the balance of flavors and textures. The creamy filling, infused with roasted garlic and fresh herbs, complements the naturally sweet, earthy taste of the red bliss potatoes. Plus, the golden, crispy outer layer adds a delightful crunch. Whether you’re serving them at a dinner party or enjoying them as a comforting weeknight side, these stuffed potatoes are sure to impress.
Ingredients at a Glance
To make these Stuffed Red Bliss Potatoes, you will need:
- 10 oz small red bliss potatoes (about 2″ diameter)
- 1 tbsp light mayonnaise
- 2 tbsp fat-free sour cream
- 4 tbsp olive oil
- 6 cloves garlic
- 2 tbsp fresh thyme or rosemary
- 3 tbsp grated Parmesan or Asiago cheese
- Salt and pepper to taste
- Paprika for garnish
Essential Tools for Success
Before we get started, make sure you have the following tools on hand:
- Potato Peeler: For peeling the potatoes if desired.
- Potato Masher: To create a creamy filling.
- Baking Sheet: For roasting the stuffed potatoes.
- Mixing Bowls: To combine the filling ingredients.
- Sharp Knife: For cutting the potatoes and mincing garlic.
Mastering Stuffed Red Bliss Potatoes: How-To

Ready to whip up these Stuffed Red Bliss Potatoes? Follow these simple steps:
1. Prepare the Potatoes
Preheat your oven to 400°F (200°C). Wash the red bliss potatoes thoroughly under running water. Pat them dry with a towel. If you prefer, you can peel the potatoes, but leaving the skins on adds texture and nutrients.
2. Roast the Garlic
Take the 6 cloves of garlic, peel them, and wrap them in aluminum foil with a drizzle of olive oil. Roast in the oven for about 20-25 minutes until they are soft and fragrant.
3. Bake the Potatoes
Place the potatoes on a baking sheet. Drizzle them with 2 tablespoons of olive oil, and sprinkle with salt and pepper. Bake for 30-35 minutes or until they are tender when pierced with a fork.
4. Make the Filling
Once the potatoes are cool enough to handle, cut the tops off each potato and scoop out the insides into a mixing bowl. Add the roasted garlic, 1 tablespoon of light mayonnaise, 2 tablespoons of fat-free sour cream, and 3 tablespoons of grated cheese. Season with fresh thyme or rosemary, salt, and pepper. Mix until creamy and well combined.
5. Stuff the Potatoes
Carefully spoon the filling back into each potato, mounding it slightly on top.
6. Bake Again
Drizzle the stuffed potatoes with the remaining olive oil and sprinkle with paprika for color and extra flavor. Return them to the oven for another 15-20 minutes until golden and heated through.
7. Serve and Enjoy
Once baked, remove the potatoes from the oven and let them cool for a few minutes. Serve warm, garnished with additional fresh herbs or cheese if desired.
Nutrition-Minded Tweaks

If you’re looking to lighten up your Stuffed Red Bliss Potatoes, consider these options:
- Replace regular mayonnaise with Greek yogurt for extra protein and a tangy flavor.
- Use nutritional yeast instead of cheese for a dairy-free alternative with a cheesy flavor.
- Incorporate more vegetables into the filling, such as spinach or chopped bell peppers.
- Opt for a lower-fat sour cream alternative or leave it out altogether.
Don’t Do This
When preparing your Stuffed Red Bliss Potatoes, avoid these common pitfalls:
- Don’t overcook the potatoes; they should be tender but not mushy.
- Don’t skip the roasting of the garlic, as it enhances the flavor significantly.
- Don’t rush the baking process; allow enough time for the flavors to meld.
- Don’t forget to taste the filling as you go! Adjust seasoning to your preference.
Meal Prep & Storage Notes
If you’re preparing these Stuffed Red Bliss Potatoes in advance, here are some tips:
- Stuffed potatoes can be made ahead of time and stored in the refrigerator for up to 2 days before baking.
- If freezing, bake them first, then wrap tightly in foil and store in an airtight container for up to one month. Reheat in the oven.
- Keep any leftover filling in a separate container in the fridge for up to 3 days. You can use it to stuff additional potatoes or mix into salads.
Frequently Asked Questions
Can I use different types of potatoes for this recipe?
Yes! While red bliss potatoes are ideal due to their creamy texture and flavor, you can substitute them with Yukon Gold or fingerling potatoes. Just adjust the cooking time as needed.
What can I serve with Stuffed Red Bliss Potatoes?
These stuffed potatoes pair beautifully with a green salad, grilled vegetables, or a hearty main dish like roasted chicken or a Smoky And Spicy White Bean Stew With Potatoes Kale.
How do I reheat stuffed potatoes?
The best way to reheat Stuffed Red Bliss Potatoes is in the oven. Preheat to 350°F (175°C) and bake for 15-20 minutes until heated through. You can also microwave them, but they may not retain the same texture.
Can I make these potatoes vegan?
Absolutely! To make vegan Stuffed Red Bliss Potatoes, simply substitute the mayonnaise and sour cream with plant-based alternatives and omit the cheese or use a vegan cheese option.
If you enjoyed this recipe, you might also like:
Before You Go
I hope you enjoy making and devouring these delightful Stuffed Red Bliss Potatoes. They are not only a feast for the eyes but also a savory treat that will warm your heart. Whether you’re having them as a side dish or a standalone snack, they promise satisfaction in every bite. Happy cooking!

Stuffed Red Bliss Potatoes
Ingredients
Equipment
Method
- Preheat your oven to 400°F (200°C). Wash the red bliss potatoes thoroughly under running water. Pat them dry with a towel. If you prefer, you can peel the potatoes, but leaving the skins on adds texture and nutrients.
- Take the 6 cloves of garlic, peel them, and wrap them in aluminum foil with a drizzle of olive oil. Roast in the oven for about 20-25 minutes until they are soft and fragrant.
- Place the potatoes on a baking sheet. Drizzle them with 2 tablespoons of olive oil, and sprinkle with salt and pepper. Bake for 30-35 minutes or until they are tender when pierced with a fork.
- Once the potatoes are cool enough to handle, cut the tops off each potato and scoop out the insides into a mixing bowl. Add the roasted garlic, 1 tablespoon of light mayonnaise, 2 tablespoons of fat-free sour cream, and 3 tablespoons of grated cheese. Season with fresh thyme or rosemary, salt, and pepper. Mix until creamy and well combined.
- Carefully spoon the filling back into each potato, mounding it slightly on top.
- Drizzle the stuffed potatoes with the remaining olive oil and sprinkle with paprika for color and extra flavor. Return them to the oven for another 15-20 minutes until golden and heated through.
- Once baked, remove the potatoes from the oven and let them cool for a few minutes. Serve warm, garnished with additional fresh herbs or cheese if desired.
Notes
- For added flavor, try incorporating different herbs like parsley or chives into the filling.
- These potatoes can be made ahead and stored in the fridge for up to 2 days before baking.
- Freezing stuffed potatoes is possible; just bake them first and then store.
