Easy Smoked Cheesy Potatoes Recipe - That Guy Who Grills (2024)

This Easy Smoked Cheesy Potatoes Recipe is a comforting side dish to whip up on your smoker! I love when I have long smokes and can also throw the side dishes in the smoker. Pellet grills really make it to where you can make the whole dinner outside.

(I have included affiliate links to products I love. As an Amazon Associate, I earn from qualifying purchases.) In addition, this post contains affiliate links that will make me a small commission when used to order online.

These potatoes are so easy! They turn out like smoked potato casserole; the whole family will love them! Smoking side dishes along side the meat is my favorite way to cook! Taking classic side dishes and smoking them makes for the best side dishes!

Pit Boss Pellet GrillsTraeger Pellet GrillsZ Grills Pellet Grills

It doesn’t matter the smoker. You have to smoke on. I am in love with the Pit Boss Pro 1100 Series from Lowes I upgraded to but I still use my Smoke Hollow vertical smoker and my Smoke Chief Cold Smoker quite often. Just be sure you know how to smoke with your smoker before starting to cook!

Smoked Cheesy Potatoes Ingredients:

• Red Potato
• Bacon– You will be dicing and cooking up this bacon. This will continue to cook some on the smoke so don’t overcook it on the stovetop.
• Cheddar Cheese
• Medium Cheddar Cheese
• White Onion
• Mayo
• Sour Cream
• Fresh Ground Garlic Salt
• Fresh Ground Pepper

How To Make Smoked Cheesy Potatoes:

Start a large stockpot boil with water, this will need to be large enough to hold all 5lbs of Red Potatoes. (Amazon has a great selection ->here)

Wash off your potatoes and add to the pot of boiling water, once it is at a rolling boil. You can peel them, but the potatoes’ skins added to the flavor.

Once your potatoes are boiled drain them and allow the potatoes to cool off, I let them set in an over the kitchen sink strainer.

While your potatoes are cooling start to prepare your bacon, I sliced mine up.

Cook up your bacon, I tried to leave it juicy since I knew it would cook more in the smoker in the pan with the potatoes.

Once your potatoes have cooled off, cut them into chunks and place them in a large bowl.

Now the old lady has this bowl….it’s a Tupperware Thatsa Mega Bowl, but don’t worry it’s on Amazon -> here. This is perfect for brines or mixing large batches of recipes.

Cut your blocks of cheese into about 1/2-inch cubes; I was not consistent with my sizing at all.

Add your bacon and cheese to the mixing bowl with the potatoes and stir until they are well mixed.

Add in your other ingredients and stir until they are mixed well.

Spray your baking pan or baking pans. I used a Pyrex 4.8 quart (10X15) to put mine in, but this would fit well in 2 9X13 casserole pans.

Now it is important to remember that the smoke from the smoker will stain most dishes, so have a dedicated set for you smoker or use aluminum foil pans to smoke in.

Spread your potato mixture out into the pan or pans.

Get your smoker ready to go and up to temp. I smoked min on the smoker for 250 degrees for 85 minutes.

Money and time-saving tips from the old lady. If you order pellets online from Walmart and spend $35, they will drop them off at your door for free!! Their everyday price on pit boss pellets is amazing, plus the expert grill brand has a great price. (see them ->here)

Serve and enjoy!

Other Options To Put In Cheesy Potatoes:

• Jalapenos
• Bacon Crumbles Or Bits
• Shredded Cheese
• Kielbasa
• Leftover Smoked Ham Diced

what to serve with smoked cheesy potatoes

Seriously the sky is the limit, and you can even serve these as is, I have been known to make them and eat them! My personal favorite is to serve the potatoes with red meat, but I am a meat and potato-kind of guy. The first time I made them, I served them with smoked brisket, a total win!

• Smoked Brisket
• Grilled Chicken Breasts
• Pork Shoulder Roast
• Smoked Prime Rib
• Smoked Chicken Breast
• Cornish Game Hens

smoked side dishes To Serve With Cheesy Potatoes

• Cream Cheese
• Creamy Smoked Macaroni And Cheese
• Classic Smoked Green Bean Casserole
• Smoked Loaded Baked Beans

How To Store Leftover cheesy smoked potatoes

Store in an air-tight container in the fridge for up to 5 days. The Pyrex pan I smoke min in has a lid that works great for this. You could freeze them, but I have not been a fan of how they are after freezing.

Best Way To Reheat Smoked Cheesy Potatoes

You can throw these in the microwave and reheat them this way.

The governor smoker is the best way to reheat your potatoes evenly. Pull the potatoes you want to reheat from the fridge and allow them to reach room temperature. Either cover the potatoes with foil or an oven-safe lid. Allow them to reheat for about 15 or 20 minutes until warm.

Pellet Smoker Recipes To check out

Looking for more smoker recipes?? Be sure to check out Smoker Recipes. The post contains smoker recipes from ham to macaroni and cheese to Prime Rib! See it -> here.

• Dutch Oven In The Smoker Recipes
• Special Occasion And Holiday Recipes
• Smoked Side Dishes
• Smoked Deli Salads