Cheesy red potatoes are a warm and creamy side dish that everyone loves! They’re packed with flavor and topped with melty cheese, making them simply irresistible!
Honestly, I can’t help but grab seconds when these are on the table. They’re perfect for family dinners or potlucks. Plus, they’re super easy to make—just mix, bake, and enjoy!
Key Ingredients & Substitutions
Red Potatoes: These are perfect for this recipe due to their waxy texture, which holds up well when cooked. If you’re out of red potatoes, Yukon Gold or new potatoes can work, offering a similar creaminess.
Bacon: Bacon adds a nice crunch and smoky flavor. If you’d rather not use pork, turkey bacon or a plant-based bacon can be great alternatives, giving you a similar texture without the extra fat.
Cheddar Cheese: Sharp cheddar gives a rich flavor. If you’re looking for something milder, medium cheddar works. Vegan shredded cheese can also be used for a dairy-free option, but make sure it melts well.
Garlic: Fresh garlic makes a big difference, but garlic powder can be a quick substitute if you don’t have fresh on hand. Feel free to adjust the amount based on your preference.
How Do I Ensure My Potatoes Are Cooked Just Right?
Getting the potatoes perfectly tender is crucial. Start by boiling them until they’re just done—about 15 minutes should do the trick. You want them soft enough to pierce with a fork but firm enough to hold their shape when tossed in the skillet.
- Peel if desired, but the skin adds a nice texture and flavor.
- Always start with cold water in the pot to ensure even cooking.
- Drain well after boiling to avoid soggy potatoes.

How to Make Cheesy Red Potatoes
Ingredients You’ll Need:
For the Potatoes:
- 2 pounds red potatoes, halved or quartered if large
- 4 slices bacon
- 1 cup sharp cheddar cheese, shredded
- 2 tablespoons butter
- 2 cloves garlic, minced
- Salt and pepper to taste
- Optional: 1/4 teaspoon smoked paprika or thyme for added flavor
For Garnishing:
- 1/4 cup chopped green onions or chives
How Much Time Will You Need?
This delicious Cheesy Red Potatoes dish takes about 30 minutes in total. You’ll need around 15 minutes for prep and cooking the potatoes, and another 10 minutes to bake in the oven. The remaining time includes frying the bacon and mixing everything together. It’s quick and perfect for a tasty side dish!
Step-by-Step Instructions:
1. Preheat and Prepare:
Start by preheating your oven to 400°F (200°C). This will ensure your oven is hot and ready for baking those cheesy potatoes later on.
2. Boiling the Potatoes:
Wash the red potatoes thoroughly. Depending on their size, cut them in half or quarter them. Place the potato pieces in a pot, cover them with water, and add a pinch of salt. Bring the pot to a boil over high heat. Once boiling, reduce the heat and let it simmer for about 15 minutes, or until the potatoes are tender but still hold their shape. Make sure to drain them well afterward.
3. Cooking the Bacon:
While the potatoes are boiling, take out a skillet and cook the bacon over medium heat until it gets crispy. Once cooked, transfer the bacon to a paper towel to drain the excess grease. Let it cool and then crumble it into small pieces. Keep a little bit of the bacon grease in the skillet; you can remove any excess grease if there is too much.
4. Sautéing Garlic:
In the same skillet, add the butter and the minced garlic to the leftover bacon grease. Sauté the mixture for about 1-2 minutes or until the garlic becomes fragrant. Be careful not to burn it!
5. Tossing the Potatoes:
Add the drained potatoes to the skillet with the garlic butter. Gently toss everything together to coat the potatoes evenly. Season with salt, pepper, and optional smoked paprika or thyme to enhance the flavor.
6. Assembling for Baking:
Transfer the tasty potato mixture into a baking dish. Now, sprinkle the shredded cheddar cheese over the top evenly. Then scatter the crumbled bacon over the cheese for an extra crunch and flavor.
7. Baking the Dish:
Place the baking dish in the preheated oven and bake for about 10 minutes, or until the cheese is melted and bubbly. This is where the magic happens!
8. Finishing Touches:
Once done, remove the dish from the oven. Garnish the top with chopped green onions or chives for a fresh touch.
9. Serve and Enjoy!
Serve your cheesy, flavorful red potatoes warm as a hearty side dish. Everyone will love the creamy cheese and crispy bacon combination!
Can I Use Other Types of Potatoes?
Absolutely! While red potatoes work best due to their waxy texture, you can use Yukon Gold or new potatoes as great substitutes. Just keep in mind that cooking times might vary slightly based on the type you choose.
Can I Make This Recipe Vegetarian?
Yes! Simply omit the bacon or substitute it with a vegetarian version such as turkey bacon or a plant-based bacon. You can also enhance the dish with more herbs for extra flavor.
How Should I Store Leftovers?
Store leftovers in an airtight container in the fridge for up to 3 days. To reheat, simply pop them in the microwave or warm them up in the oven. If they seem a bit dry, a splash of cream or a bit of butter can help restore the creaminess!
Can I Prepare This Ahead of Time?
Definitely! You can prep everything up to the point of baking, cover it tightly, and store it in the refrigerator for up to a day. Just add a few extra minutes to the baking time if you put them in the oven directly from the fridge.



