mashed potatoes, garlic, paprika, cheddar cheese, cheese, cream, mashed, potato, recipe, smoked, grill, barbecue, BBQ, easy, fast, side dish
« Take Me Back
Posted in: Veggie & Fruit
Prep Time:
30 Minutes
Grill time:
35 Minutes

Roasted Mashed Potatoes

With Paprika & Aged Cheddar

Posted on by Andrea Alden
Roasted Mashed Potatoes
Serves 12+
Prep Time:
Grill time: 35 Minutes
Roasted Mashed Potatoes With Paprika & Aged Cheddar are super simple but pack a huge punch. I know that my Irish Grandfather is weeping as he reads this because "potatoes are good on their own and don't need any help!" but let me tell you. Paprika, smoke, aged cheddar = help! You can make these ahead, which is what I did, and then finish them off on the grill while everything else is keeping warm. Also, having extras to share, reheat, and re-eat is so awesome. 
Once ready, serve in a nice dish
Once ready, serve in a nice dish
Don't forget the meat and veg
Don't forget the meat and veg
Serve it family style
Serve it family style

Roasted Mashed Potatoes

Serves: 12+       Total Time: 65 Minutes


  • 1.5 lbs. russet potatoes, peeled and rinsed
  • 2 cedar planks, soaked for at least 30 minutes
  • 2 cloves of garlic, grated
  • 3 tsp. of paprika 
  • 2 cups shredded aged white cheddar, 6 years or older
  • 1/4 cup butter
  • 1/3 cup whipping cream
  • salt to taste


Step 1
Peel and cut the potatoes into similar sized chunks. Rinse with cool water, then put them into a pot and fill the pot with cool water until the potatoes are just covered with water. Bring the pot to a boil over medium heat.
Step 2
Boil the potatoes until a fork slides into the potatoes easily and if you lift the fork out of the water, the potato you skewered slides right off the fork. Remove the pot from the heat and drain.
Step 3
Add the garlic, paprika, cheddar, butter, and whipping cream, mashing all of the ingredients into the potatoes until completely combined. If you love super creamy mashed potatoes, use a hand mixer to really mix them, or a potato ricer before mashing.
Step 4
At this point you can put the potatoes into the fridge for the next day.
Step 5
Preheat your grill to 450°F. Prepare for direct grilling if you wood plank is more than 3/4-inch thick, or indirect if less.
Step 6
Shape the potatoes to fit onto the plank and plank grill the potatoes until they're heated through and filled with the amount of smoky goodness you desire.
Step 7
Garnish with fresh chives and serve hot from a nice dish, and enjoy as a side with your favorite meal.
Step 8
If you have leftovers, try frying them in a frying pan until crisp and serving with an over easy or poached soft egg.
Roasted Mashed Potatoes With Paprika & Aged Cheddar are easy to make and perfect for leftovers. They would make great potato pancakes too! Oooo, I have to try that. Anyway. You can make them up to 2 days ahead, and are great if you smoke them on a plank or not. What's your favorite way to serve potatoes? Leave a comment and tell us!

Happy Grilling!

Related Articles

    • Chicken Parmesan Meatballs - Chicken Parmesan Meatballs is definitely winter comfort food perfection. I used a vegetable leaden tomato sauce but you can use your fa...
    • Plank Smoked Mashed Potatoes - These Plank Smoked Mashed Potatoes were totally amazing, served with gravy and veggies, you will have some pretty happy customers. Two ...
    • Cheesy Grill Baked Scalloped Potatoes - Cheesy Grill Baked Scalloped Potatoes with Goat Cheese and Parmesan took a family dinner staple and turned the volume up to 11! Aside f...
    • Watermelon and Feta Skewers - There’s just something about combining the flavors in these Watermelon and Feta Skewers. The intensity of the basil and feta wi...
    • Seared Steak - Seared Steak with Foil Pack Potatoes & Grill Wok Veggies was delightful and brought back memories of lazy summer days when mom woul...