Savory and delicious cheesy smoked potatoes – the perfect summer grilling side dish! Combine cubed potatoes with a creamy cheese and bacon mixture, then smoke directly on your pellet grill or smoker.
We love our Traeger pellet grill – it’s like having an oven right out on the patio. No heating up the kitchen in the summer time. You can cook everything on a Traeger – from meats, to sides, to even desserts!
These cheesy smoked potatoes are the perfect side dish for the summer grilling season. You can bake them right on your Traeger grill or any other indirect smoker. Doing this gives these cheesy potatoes a deliciously subtle smoky flavor.
Note: we found this recipe years ago inside a Taste of Home magazine. Since then, we’ve enjoyed it for many summer grill seasons and recently adapted it into a Traeger recipe!
Ingredients Needed
- 5 pounds red potatoes
- 1 pound bacon
- 24 oz. cheddar cheese block
- 12 oz. sharp cheddar cheese block
- 1/2 white onion – chopped
- 1 cup mayo
- 1 cup sour cream
- 1/2 tsp. salt
- 1/2 tsp. black pepper
How to make cheesy smoked potatoes
- In a large pot, boil the red potatoes, then drain and let cool. Once cooled, cut them into 1/2 inch cubes. Transfer to a large mixing bowl.
- Cook the pound of bacon, set aside to drain and cool, then crumble and add to the bowl with the potatoes.
- Cut both of the blocks of cheese into 1/2 inch cubes, and add to the mixing bowl with the potatoes and bacon.
- Add the remaining ingredients to the bowl and mix to combine. Transfer to greased 9×13 baking dish.
- Preheat the Traeger grill or indirect smoker to 325 degrees F. Place the baking dish onto the preheated grill, making sure it’s over indirect heat, and bake for 60 minutes.
- Remove and serve hot.
Recipe FAQs and Variations
How long does it take to cook on a Traeger?
It depends on the recipe, but cooking on a Traeger is essentially the same as cooking in your oven. For most recipes, the time and temperature are the same as the oven-cooking time. But, always double check your recipe for specific Traeger cooking times.
What is a pellet grill?
A pellet grill uses wood pellets, and combine the best of both worlds between grills, smokers, and indoor kitchen ovens. You can also control the temperature more easily with a pellet grill.
Recipe Tips and Variations
- Add in diced jalapeños or pepper jack cheese for a little heat.
- Garnish with chopped chives or green onions.
- You can make this ahead of time and keep refrigerated until ready to bake.
Recommended cooking resources for this recipe
Primal Pioneer participates in the Amazon affiliate program. Please see my affiliate disclaimer. As an Amazon Associate, I earn from qualifying purchases.
Pair these cheesy smoked potatoes with these wild game recipes
- Elk BBQ Brisket Sliders – the perfect summer BBQ pair!
- Coffee-Rubbed Elk Tri-Tip – smoke this tri-tip right alongside your potatoes
- Grilled Venison Kabobs – another great summer grilling recipe!
- Air Fryer Venison Steak Bites – done in under 10 minutes!
More delicious Traeger recipes!
- Smoked Baked Beans – savory and delicious side dish
Cheesy Smoked Potatoes Recipe
Cheesy Smoked Potatoes
Savory and delicious cheesy smoked potatoes - the perfect summer grilling side dish! Combine cubed potatoes with a creamy cheese and bacon mixture, then smoke directly on your pellet grill or smoker.
Ingredients
- 5 pounds red potatoes
- 1 pound bacon
- 24 oz. cheddar cheese block
- 12 oz. sharp cheddar cheese block
- 1/2 white onion - chopped
- 1 cup mayo
- 1 cup sour cream
- 1/2 tsp. salt
- 1/2 tsp. black pepper
Instructions
- In a large pot, boil the red potatoes, then drain and let cool. Once cooled, cut them into 1/2 inch cubes. Transfer to a large mixing bowl.
- Cook the pound of bacon, set aside to drain and cool, then crumble and add to the bowl with the potatoes.
- Cut both of the blocks of cheese into 1/2 inch cubes, and add to the mixing bowl with the potatoes and bacon.
- Add the remaining ingredients to the bowl and mix to combine. Transfer to greased 9×13 baking dish.
- Preheat the Traeger grill or indirect smoker to 325 degrees F. Place the baking dish onto the preheated grill, making sure it’s over indirect heat, and bake for 60 minutes.
- Remove and serve hot.
Notes
- Add in diced jalapeños or pepper jack cheese for a little heat.
- Garnish with chopped chives or green onions.
- You can make this ahead of time and keep refrigerated until ready to bake.
Nutrition Information:
Yield: 12 Serving Size: 1Amount Per Serving: Calories: 855Total Fat: 59gSaturated Fat: 25gTrans Fat: 1gUnsaturated Fat: 29gCholesterol: 141mgSodium: 1431mgCarbohydrates: 41gFiber: 3gSugar: 4gProtein: 38g
The recipes included on this website are written and produced for informational purposes only. I am not a certified nutritionist or medical professional, and the nutritional data on this site have not been evaluated or approved by a nutritionist, registered dietician, or other medical professionals.
Primal Pioneer is a food blog and public land hunting resource by Mike and Jennifer Shreckengost. We’re a husband and wife team who combined their two passions – a love of the outdoors and food – into a joint effort with Primal Pioneer! You’ll find resources on planning and executing your own DIY over-the-counter public land big game hunt, along with wild game recipes featuring mostly venison and elk.
How long do you boil the potatoes whole??
You’ll boil them until soft, about 15-20 minutes depending on the size of your potatoes.
Could you use shredded cheese? I have 5 pounds of Tillamook cheddar to use.
Yes!