15+ Potato Recipes for Your Grill and Smoker

This collection of easy delicious potato recipes includes everything you need to create awesome appetizers, savory sides, and mouthwatering mains. No matter what style of potatoes you love, there’s something here for you.

Want to save this recipe?

Just enter your email and get it sent to your inbox! Plus you’ll get the latest from Hey Grill Hey every week!

Please enable JavaScript in your browser to complete this form.

Name *

Email *

Save Recipe

Awesome and Easy Potato Recipes

When you need simple, surefire BBQ recipes to feed the people you love, I’ve got you covered here at Hey Grill Hey. You know Hey Grill Hey has the best smoked and grilled meats around, but I’ve got plenty more in store. This collection features my favorite potato recipes, from fluffy and creamy to crispy and salty, and everything in between. No matter what style of potato recipes you love, there’s something to make your next BBQ even better.

1. Smoked Mashed Potatoes

These Smoked Mashed Potatoes take buttery Yukon Gold potatoes, then combine them with butter, cream cheese, heavy cream, and salt for the ultimate comfort-food side. By using firm (but not too starchy) Yukon Gold potatoes with simple but decadent mix-ins, you’ll create the ultimate comfort-food side perfect for family dinners, holiday gatherings, or any time you just need to scratch that mashed potato itch.

Cook right on your smoker to give it an extra depth of smoky flavor that will make your mashed potatoes the envy of the party.

If you love this, try: Garlic Mashed Potatoes

2. Cottage Pie

This Cottage Pie takes everything you love about classic mashed potatoes, but turns it into a full meal. Creamy Yukon Gold mashed potatoes, ground beef braised and seasoned with my signature Beef Rub, and tender carrots and peas create a savory, satisfying base. Then everything gets topped off with a thick layer of melted, ooey-gooey cheese. It’s simple to make, but impressive and delicious.

You can serve it with your favorite sides if you like, but this is an all-in-one meal without the fuss the whole family will love.

If you love this, try: Shepard’s Pie

3. Crispy Grilled Baby Potatoes

These Crispy Grilled Baby Potatoes take simple Yukon Golds and turn them into a side that just might steal the show. Coated in olive oil and my signature Beef Rub, they’re cooked over indirect heat until perfectly tender, then finished with a char for a crispy, bite-sized BBQ side. The grill creates the ideal balance of creamy interior and crisp exterior, making every bite irresistible and full of crispy flavor.

Packed with texture and taste, these spuds will have everyone at your gathering reaching for just one more bite.

If you love this, try: Grilled Red Potatoes

4. Grilled Potato Salad

This Grilled Potato Salad adds a delicious grilled element to the classic homemade bowl of potato salad. Baby red potatoes are par-boiled, then grilled to create a crispy exterior while staying creamy inside. Mixed with smoked eggs, crisp bacon, fresh herbs, and a creamy dressing, this salad is balanced with creamy, crunchy, and crisp textures in every bite.

This isn’t your ordinary potato salad. The smoky flavor and crispy edges turn a classic side into something everyone will want on their plate.

If you love this, try: German Potato Salad, Dad’s Hot Potato Salad, Red Potato Salad with Bacon and Caramelized Onion

5. Ranch Roasted Potato Wedges

Sprinkled with homemade ranch seasoning, these Ranch Roasted Potato Wedges turn simple russet potatoes into crispy, golden bites of salty goodness. Roasted on the grill, the wedges develop a crunchy exterior while remaining tender and creamy inside. The bold, zesty ranch seasoning makes them a restaurant-quality side. These wedges go perfect alongside burgers, sandwiches, or as a midday snack everyone will reach for.

These seasoned wedges are easy to make in your own backyard. They bring flavor that will have everyone coming back for more.

If you love this, try: Grilled Potato Wedges

6. Loaded Potato Skins

Crispy and overflowing with smoky pulled pork, melty cheese, and rich sour cream, these Loaded Potato Skins are perfect for your next tailgate. Baked russet potatoes are scooped and filled beyond the brim, then topped with pulled pork, melted cheese, sour cream, and sliced green onions. A little flavor from my signature Beef Rub makes each bite a delicious mix of crispy, creamy, and smoky perfection that’s impossible to resist.

The key to these potato skins is the potato itself. Large russets give you plenty of crispy skin and room for all the delicious fillings.

If you love this, try: Smoked Potato Skins

7. Smoked Scalloped Potatoes

Classic scalloped potatoes get a smoky twist in this recipe for Smoked Scalloped Potatoes. Made with tender russet potatoes, a creamy cheese sauce, sour cream, and Parmesan, these potatoes are perfectly cheesy, comforting, and infused with just the right amount of smoke for a standout BBQ side. The tender layers and rich sauce make every bite indulgent, hearty, and impossible to resist.

This recipe comes straight from my grandma and show that smoky, cheesy scalloped potatoes can work with any meal.

8. Beef Tallow French Fries

These Beef Tallow French Fries are crispy, golden goodness with incredible depth of flavor. Made from russet potatoes, twice-fried in rich beef tallow and tossed with homemade fry seasoning, they are the ultimate side for any burger, sandwich, or BBQ spread. The double fry ensures a perfectly crisp exterior with a fluffy, tender interior. The seasoning adds irresistible savory notes that will have everyone reaching for more.

These fries are easy to make and totally addictive, proving that sometimes the best BBQ sides happen off the grill.

If you love this, try: Steak Frites with Mâitre d’Hôtel Butter, Beer Battered Fish and Chips

9. BBQ Stuffed Baked Potatoes

These BBQ Stuffed Baked Potatoes are what potato dreams are made of. Starting with baked russet potatoes roasted until buttery soft, they’re piled high with juicy smoked brisket, shredded Colby Jack cheese, sliced green onions, and a drizzle of my Everything BBQ Sauce. The combination of tender potato, smoky brisket, and melty cheese creates a hearty, flavorful meal guaranteed to stick to your ribs.

Turn your leftover smoked meats and baked potatoes into a show-stopping BBQ dish. Serve as a side or hearty main so nothing goes to waste.

If you love this, try: Smoked Baked Potatoes, Baked Potatoes on the Grill

10. Smoked Chantilly Potatoes

These Smoked Chantilly Potatoes are one of those can’t-get-enough-of comfort food dishes. Russet potatoes are smoked, then thinly sliced. A sharp knife is your best friend for getting thin, even slices. The potatoes are slowly braised in rich cream, butter, and cheese. The thin slices give a little more bite while the creamy, cheesy sauce makes each forkful indulgent. The smoky twist adds irresistible wood-fired flavor.

This recipe comes straight from my mother-in-law, and with my smoky touch, these potatoes give you a truly special side.

11. Skillet Potatoes

These Skillet Potatoes are the quintessential comfort food. Made with baby red potatoes fried in a cast iron skillet with a little beef tallow, bacon fat, or butter, these taters get seasoned with a heavy dose of my classic Chicken Rub. They’re crispy on the edges, tender in the middle, and packed with flavor. Perfect for breakfast, lunch, or dinner, they’re a simple side that makes any meal even better.

When you want perfectly thin, crispy potatoes that hold their shape and won’t fall apart, fry them using this method.

12. Smoked Funeral Potatoes

These Smoked Funeral Potatoes provide a warm, gooey casserole side for just about any occasion. Cheesy hash browns seasoned with signature Beef Rub get topped with a classic Corn Flakes crust. Cook this start to finish in a cast iron skillet using your favorite hardwood, such as pecan, oak, or alder, adds a subtle smoky flavor. This turns a traditional cheesy potato casserole into a BBQ-ready crowd-pleaser.

You do not need to wait for a funeral to enjoy these potatoes. They are perfect for feeding a crowd, freezing and reheating, or serving alongside Easter dinner.

13. Twice Baked Potatoes

Rich and creamy inside with a crispy bite on the outside, these Twice Baked Potatoes start with baked russets and instant potatoes seasoned with my signature Beef Rub. The first bake crisps the skins while softening the insides, then you scoop out the potato flesh, mix it into a velvety mash, and return it to the oven or grill. The result is cheesy, savory potatoes with a perfect balance of creamy interior and crispy exterior.

This twice-bake method lets you please the whole crowd with every bite, combining rich mashed potatoes and salty, crispy skins for a handheld delight.

14. Smoked Baked Potato Soup

Made with baked potatoes and classic toppings like crumbled bacon, shredded cheddar, and sour cream, this Smoked Baked Potato Soup is comfort food in bowl form. Seasoned with my signature Beef Rub, the smoky, creamy base combined with tender potato skins adds amazing texture, and you can pile on as many toppings as you like. It’s hearty, rich, and perfect for chilly evenings, game day gatherings, or when you want a cozy meal.

This recipe is easy to customize, so you can make it totally your own while still enjoying that classic loaded baked potato flavor.

If you love this, try: Baked Potato Salad

15. Cheesy Dutch Oven Potatoes

When you’re camping or just craving a comforting stack of potatoes, try these Cheesy Dutch Oven Potatoes. Tender hash browns, crispy bacon, sweet bell peppers, and onions, plus loads of sour cream and cheese make this a stick-to-your-ribs camping meal you’ll devour after a day in the great outdoors. Cook it right in a Dutch oven over the coals or on a camp stove for the perfect combination of flavor and convenience.

This recipe, perfected over generations, comes from my husband Taste Test Todd, so you know you can count on it delivering serious flavor.

Spread the Potato Recipe Passion

The best part about making BBQ recipes is sharing them. Once you’ve shared your creations with the people you love, come back and share with me and the whole Hey Grill Hey community! Leave a comment telling me which recipe was your favorite, and don’t forget to give it a 5-star review so others can find it easier.

Make sure you’re following Hey Grill Hey on Facebook, Instagram, YouTube, and Pinterest for more BBQ inspiration. Tag @heygrillhey with some drool-worthy photos so we can all cheer you on and get inspired. And if you haven’t already, sign up for my weekly newsletter so you never miss a new recipe, tip, or trick to help you become a Backyard BBQ Hero!