If you’re looking for a delightful side dish or a fun appetizer, Stuffed Red Bliss Potatoes are the perfect choice! These little gems are not only packed with flavor but also offer a satisfying bite-sized experience that everyone will love. Whether you’re hosting a dinner party or simply enjoying a cozy night in, these stuffed potatoes will bring warmth and joy to your table. With their tender skins and creamy filling, they are sure to be a hit among family and friends.
The Upside of Stuffed Red Bliss Potatoes

Stuffed Red Bliss Potatoes are incredibly versatile. You can customize the filling to suit your taste or dietary preferences, making them suitable for any occasion. The combination of creamy sour cream, light mayonnaise, and aromatic garlic creates a delectable mixture that elevates the humble potato to gourmet status. Plus, the addition of fresh herbs like thyme or rosemary adds a fragrant touch that enhances the overall flavor profile. And let’s not forget the crispy, cheesy topping that takes these potatoes over the top!
Ingredients at a Glance

To make your own Stuffed Red Bliss Potatoes, you’ll need the following ingredients:
- 10 oz. small red bliss potatoes (about 2″ in diameter)
- 1 tbsp light mayonnaise
- 2 tbsp fat-free sour cream
- 4 tbsp olive oil
- 6 cloves garlic, minced
- 2 tbsp fresh thyme or rosemary, chopped
- 3 tbsp grated Parmesan or Asiago cheese
- Salt and pepper to taste
- Paprika for garnish
Must-Have Equipment

Before you get started, gather the following essential equipment:
- Potato Peeler: For peeling the potatoes if desired.
- Cutting Board: A sturdy surface for chopping herbs and garlic.
- Mixing Bowl: To combine the filling ingredients.
- Baking Sheet: For roasting the potatoes in the oven.
- Small Spoon: For scooping out the potato flesh.
- Oven: Preheat to ensure even cooking.
Stuffed Red Bliss Potatoes, Made Easy
Making Stuffed Red Bliss Potatoes is a straightforward process that results in a delicious dish your guests will rave about. Follow these simple steps:
Step 1: Prepare the Potatoes
Begin by preheating your oven to 400°F (200°C). While the oven heats up, wash the red bliss potatoes thoroughly to remove any dirt. Pat them dry and place them on a baking sheet. Drizzle the potatoes with 2 tablespoons of olive oil, and sprinkle with salt and pepper. Toss to coat evenly.
Step 2: Roast the Potatoes
Roast the potatoes in the preheated oven for about 25-30 minutes, or until they are fork-tender. The skins should be slightly crispy. Once done, remove them from the oven and let them cool for a few minutes.
Step 3: Make the Filling
While the potatoes are cooling, prepare the filling. In a mixing bowl, combine the remaining 2 tablespoons of olive oil, light mayonnaise, fat-free sour cream, minced garlic, and chopped fresh herbs. Mix well until smooth and creamy.
Step 4: Scoop and Fill
Once the potatoes are cool enough to handle, carefully cut a small slit in the top of each potato and scoop out a portion of the flesh using a small spoon. Be sure to leave enough potato on the skin to maintain its structure. Add the scooped potato to the filling mixture and stir until well combined.
Step 5: Cheese It Up
Fold in the grated Parmesan or Asiago cheese into the filling mixture. This is what will add that delicious cheesy flavor we all love!
Step 6: Stuff the Potatoes
Spoon the creamy filling back into each potato skin, mounding it slightly on top. Sprinkle a little paprika for color and an extra pop of flavor.
Step 7: Final Bake
Return the stuffed potatoes to the oven and bake for an additional 10-15 minutes, or until the tops are golden and the cheese is melted. Your Stuffed Red Bliss Potatoes are now ready to be served!
Quick Replacement Ideas
If you’re looking to customize your Stuffed Red Bliss Potatoes, consider these quick ingredient replacements:
- Swap light mayonnaise with Greek yogurt for a tangy twist.
- Use cream cheese instead of fat-free sour cream for a richer filling.
- Substitute the Parmesan or Asiago cheese with cheddar for a different flavor.
- Try different herbs like chives or parsley instead of thyme or rosemary.
Mistakes That Ruin Stuffed Red Bliss Potatoes
To ensure your Stuffed Red Bliss Potatoes turn out perfectly every time, avoid these common mistakes:
- Using larger potatoes, which may not cook evenly.
- Overcooking or undercooking the potatoes, resulting in a mushy or hard texture.
- Forgetting to season the filling, which can lead to bland potatoes.
- Not letting the potatoes cool before scooping, making them difficult to handle.
Save for Later: Storage Tips
If you have leftovers (which is rare, but can happen), here’s how to store your Stuffed Red Bliss Potatoes:
Let the stuffed potatoes cool completely, then place them in an airtight container. They can be stored in the refrigerator for up to 3 days. To reheat, simply place them in the oven at 350°F (175°C) for about 10-15 minutes or until heated through.
Stuffed Red Bliss Potatoes FAQs
Can I make Stuffed Red Bliss Potatoes ahead of time?
Yes! You can prepare the potatoes and the filling ahead of time. Just stuff the potatoes and store them in the refrigerator. When you’re ready to serve, bake them straight from the fridge, adding a few extra minutes to the cooking time.
Can I freeze Stuffed Red Bliss Potatoes?
While it’s best to enjoy them fresh, you can freeze the stuffed potatoes before the second baking step. Wrap them tightly and freeze for up to 2 months. When ready to eat, thaw in the refrigerator overnight and bake as directed.
What other fillings can I use for Stuffed Red Bliss Potatoes?
The possibilities are endless! You could try adding cooked bacon, sautéed mushrooms, spinach, or even chili. Just make sure to balance flavors and textures for the best results.
Can I make these potatoes vegan?
Absolutely! Substitute the mayonnaise and sour cream with vegan alternatives and skip the cheese or use a plant-based cheese option. You’ll still end up with delicious Stuffed Red Bliss Potatoes.
If you love , you might also enjoy these reader favorites:
Next Steps
Now that you have the perfect recipe for Stuffed Red Bliss Potatoes, it’s time to gather your ingredients and get cooking! Whether you’re serving them at a gathering or enjoying them at home, these stuffed potatoes are sure to impress. Don’t forget to share your creations on social media or with friends—everyone will want to know your secret to these delicious bites!
Enjoy the delightful experience of making and sharing these Stuffed Red Bliss Potatoes. Happy cooking!

Stuffed Red Bliss Potatoes
Ingredients
- 10 oz. small red bliss potatoes (about 2" in diameter)
- 1 tbsp light mayonnaise
- 2 tbsp fat-free sour cream
- 4 tbsp olive oil
- 6 cloves garlic (minced)
- 2 tbsp fresh thyme or rosemary (chopped)
- 3 tbsp grated Parmesan or Asiago cheese
- Salt and pepper to taste
- Paprika for garnish
Instructions
- Begin by preheating your oven to 400°F (200°C). Wash the red bliss potatoes thoroughly and pat them dry. Place them on a baking sheet, drizzle with 2 tablespoons of olive oil, and sprinkle with salt and pepper. Toss to coat evenly.
- Roast the potatoes in the preheated oven for about 25-30 minutes, or until fork-tender with slightly crispy skins. Remove from the oven and let cool for a few minutes.
- While the potatoes are cooling, prepare the filling. In a mixing bowl, combine the remaining 2 tablespoons of olive oil, light mayonnaise, fat-free sour cream, minced garlic, and chopped fresh herbs. Mix well until smooth and creamy.
- Once the potatoes are cool enough to handle, carefully cut a small slit in the top of each potato and scoop out a portion of the flesh using a small spoon, leaving enough potato on the skin to maintain its structure. Add the scooped potato to the filling mixture and stir until well combined.
- Fold in the grated Parmesan or Asiago cheese into the filling mixture for added flavor.
- Spoon the creamy filling back into each potato skin, mounding it slightly on top. Sprinkle a little paprika for color and added flavor.
- Return the stuffed potatoes to the oven and bake for an additional 10-15 minutes, or until the tops are golden and the cheese is melted. Serve your Stuffed Red Bliss Potatoes hot!
Equipment
- Potato peeler
- Cutting Board
- Mixing Bowl
- Baking Sheet
- Small Spoon
- Oven
Notes
- Customize the filling with your favorite herbs or cheese.
- Store leftovers in an airtight container in the fridge for up to 3 days.
- Reheat in the oven for best texture.
