Cheesy red potatoes are golden and creamy, making them a perfect side dish! With melted cheese and spices, these little gems are so tasty they might just steal the spotlight at dinner.
These potatoes are super easy to whip up. Just chop, bake, and add cheese—simple as that! I can’t resist sneaking a few bites before serving. Who can? 😋
Key Ingredients & Substitutions
Red Potatoes: These potatoes have a creamy texture and hold their shape well when cooked. If you can’t find red potatoes, Yukon Golds work nicely too, offering a similar creaminess.
Cheddar Cheese: I chose sharp cheddar for its strong flavor. Feel free to swap it with Monterey Jack or even a dairy-free cheese if you’re avoiding dairy. Cream cheese can also be a tasty alternative if you like a creamier texture.
Bacon Bits: If you’re looking for a vegetarian option, try using crispy fried onions or smoked paprika for that savory flavor. For a healthier choice, turkey bacon is a great substitute.
Garlic: Fresh minced garlic adds bold flavor. If you’re short on time, garlic powder can substitute, but use about half the amount since it’s more concentrated.
How Do I Ensure My Potatoes Cook Evenly?
Getting your potatoes to cook evenly is essential for the best texture. Start by cutting them into similar-sized pieces to promote even cooking. Here’s a quick guide:
- Use a sharp knife for clean cuts and uniform pieces.
- Boil in salted water; this adds flavor right from the start!
- Cook only until they’re fork-tender—about 10-15 minutes. You want them firm enough to hold up during baking.
Following these steps will help ensure your potatoes come out perfectly crispy on the outside and soft on the inside!

How to Make Cheesy Red Potatoes
Ingredients You’ll Need:
For the Potatoes:
- 2 pounds red potatoes
- 4 tablespoons butter, melted
- 4 cloves garlic, minced
- Salt and black pepper to taste
For the Topping:
- 1 cup shredded cheddar cheese
- 1/4 cup bacon bits or cooked crispy bacon, crumbled
- 1 teaspoon dried thyme or fresh thyme leaves
For Garnish (Optional):
- Fresh parsley or additional thyme
How Much Time Will You Need?
This delicious dish takes about 15-20 minutes for prep and boiling the potatoes, plus 25-30 minutes for baking. In total, you’ll need approximately 45-50 minutes until your crispy, cheesy red potatoes are ready to serve!
Step-by-Step Instructions:
1. Preheat Your Oven:
Start by preheating your oven to 400°F (200°C). This will get it nice and hot for baking your potatoes later on!
2. Prepare the Potatoes:
Wash and scrub the red potatoes thoroughly to remove any dirt. Cut them into halves or quarters, aiming for roughly equal sizes so they cook evenly.
3. Boil the Potatoes:
In a large pot, bring salted water to a boil. Carefully add the cut potatoes and boil for about 10-15 minutes, or until they are tender but not falling apart. You can test them with a fork. Once done, drain the potatoes well and set them aside.
4. Toss with Seasonings:
In a large mixing bowl, transfer the drained potatoes. Pour in the melted butter, add the minced garlic, salt, and black pepper. Toss everything together gently until the potatoes are well-coated.
5. Spread on a Baking Sheet:
Line a baking sheet or an oven-safe dish with the coated potatoes in a single layer. Make sure they are spread out so they can crisp up nicely!
6. First Bake:
Place the potatoes in the preheated oven and bake for about 20 minutes. This will help them get crispy on the outside.
7. Add Cheese and Bacon:
After 20 minutes, take the dish out of the oven. Evenly sprinkle the shredded cheddar cheese over the potatoes and then add the bacon bits on top.
8. Final Bake:
Put the dish back in the oven and bake for an additional 5 to 7 minutes, or until the cheese is melted and bubbly. This is the moment when your kitchen will start to smell amazing!
9. Garnish:
Once done, take the potatoes out and garnish with dried or fresh thyme leaves and some fresh parsley if you like. This adds a lovely touch to the dish!
10. Serve:
Enjoy your cheesy red potatoes warm as a tasty side dish! They pair well with just about anything.
This recipe yields crispy, buttery, cheesy red potatoes with a touch of garlic and bacon flavor, topped with fresh herbs for an appetizing finish. Bon appétit!
Can I Use Different Types of Cheese?
Absolutely! While cheddar is delicious, you can experiment with other cheeses like Monterey Jack for a milder flavor, or even a spicy pepper jack for a kick. Just keep in mind the melting characteristics of the cheese you choose!
What Can I Replace the Bacon With?
If you want a vegetarian option, consider using crispy fried onions for crunch or smoked paprika for that savory flavor. You can also use turkey bacon for a lighter alternative.
How Do I Store Leftovers?
Store any leftover cheesy red potatoes in an airtight container in the fridge for up to 3 days. To reheat, place them in the oven at 350°F (175°C) for about 15-20 minutes until heated through, or use the microwave for a quicker option!
Can I Make This Recipe Vegan?
Yes! You can replace the butter with olive oil or vegan butter, use a dairy-free cheese, and skip the bacon or substitute it with nutritional yeast for a cheesy flavor. Adjust seasonings as needed for the best taste!
