Home » Grilling » Grilled Potatoes

Grilled Potatoes

Grilled Potatoes stuffed with butter, cheese and everything bagel seasoning are a great side dish for any meal on the grill! Also makes a great hand held dish for tailgating and back yard cookouts!

NEW Save the Recipe

Send Me The Recipe

Enter your email below and we will send it straight to your inbox!


Grilled Potatoes with cheese and seasonings on a white platter

Grilled Potatoes

Potatoes are so versatile and always a crowd favorite. No matter how you cook them, everyone loves potatoes for an easy side dish. This simple recipe is the perfect addition to grilled steaks, chicken or fish. 

PIN IT TO PINTEREST NOW!

Everything Grilled Potato Halves

Sometimes we will just throw a couple of baked potatoes on the grill to cook while we are smoking a brisket or a whole chicken. They are delicious but they do take a while to cook at a lower temperature.

So my husband came up with this easy recipe that takes about an hour and it’s my new favorite! 

Just take me to the recipe!

You can scroll to the very bottom of the post for the printable recipe card but you will be missing out on the step by step photos and details of making the best grilled potatoes. 

How to Make Grilled Potatoes:

Step by step photos how to grill potatoes

  • Scrub medium size russet potatoes and dry well. 
  • Cut potatoes in half lengthwise and dish out about 1/4 inch wedge from the center of the potato.
  • In a small bowl combine softened butter and everything bagel seasoning. Mix in shredded cheese. 

Stuffing potato halves with cheese and seasonings for grill packets

  • Spoon filling into potato halves. 
  • Make a foil packet for the potatoes. You can make one big packet for all of the potatoes or individual packets if you would rather. 
  • Place potatoes in center of packet – filling side up and place packets on at 300- 350° grill. Or bake at 400° in the oven. 
  • Potatoes should be tender and cooked through on the grill in about 50- 60 minutes and 35-40 minutes in the oven. 

Potatoes are delicious hot off of the grill or at room temperature as an appetizer or tailgating side dish.

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.

What is Everything Bagel Seasoning?

Have you ever had a bagel with the poppy seeds, onion flakes and all of that good stuff? This is the seasoning that they use on those bagels and it’s so good on practically everything! I love it on eggs, avocado toast and on popcorn just to name a few ideas. 

If you haven’t spotted Everything Bagel Seasoning at your local grocery, I love this one from Amazon.

If you don’t have everything bagel seasoning for these potatoes, you can mix up your own seasoning mix or use a mix like Mrs. Dash.

Foil packet grilled potatoes with cheese and bagel seasonings

More Potato Recipes to Try:

Tray of potato halves with cheese and seasonings

Delicious Main Dishes to Serve with Grilled Potatoes:

  • Mustard BBQ Chicken is a delicious twist on classic barbecue. This sweet and savory chicken pairs really well with cheesy grilled potatoes. 
  • Dr Pepper Barbecue Ribs are tender, delicious and so flavorful! You aren’t likely to have any leftovers if you make these for dinner!
  • Balsamic Glazed Ham is made on the grill. It’s delicious for the holidays or for big family dinners all year long. You can’t go wrong with ham and potatoes on the grill!
  • Grilled BBQ Chicken is the classic that everyone counts on for any cookout. Add grilled potatoes while you cook the chicken and you are set for a winner winner chicken dinner!

Oval tray with 3 potato halves baked with cheese

FOLLOW MISS IN THE KITCHEN ON SOCIAL MEDIA

FACEBOOK| PINTEREST | INSTAGRAM|TWITTERBLOGLOVIN

If you love this Recipe as much as I do, please leave a comment and a five star review, and be sure to help me share on Pinterest!

Yield: 4 Servings

Grilled Potatoes

Baked potato halves with cheese and bagel seasoning

Grilled Potatoes stuffed with butter, cheese and everything bagel seasoning are a great side dish for any meal on the grill! Also makes a great hand held dish for tailgating and back yard cookouts!

Prep Time 10 minutes
Cook Time 1 hour
Total Time 1 hour 10 minutes

Ingredients

  • 4 medium size russet potatoes
  • 1/3 cup butter, softened
  • 2 tablespoons everything bagel seasoning
  • 1 1/2 cups shredded cheese, like Colby-Jack

Instructions

    1. Scrub potatoes and dry. Cut potatoes and half and scoop out about 1/4 inch wedge from center. Discard or boil and save for another use.
    2. Mix butter and everything bagel seasoning together. Stir in shredded cheese.
    3. Spoon filling into potatoes.
    4. Place potato halves cut side up in a foil packet. Make one large packet or individual packets and fold to seal.
    5. Place foil packet on a prepared grill at 300- 350° and cook 45 minutes to one hour.
    6. Or place foil on a baking sheet and bake in a 400° oven for 35-40 minutes.

Nutrition Information:

Yield:

4

Serving Size:

1

Amount Per Serving: Calories: 519Total Fat: 32gSaturated Fat: 19gTrans Fat: 1gUnsaturated Fat: 10gCholesterol: 89mgSodium: 589mgCarbohydrates: 42gFiber: 4gSugar: 3gProtein: 17g

Nutritional calculations are estimated and may not be accurate.

Did you make this recipe?

Tag us on instagram @missnthekitchen

Leave a Reply

Your email address will not be published. Required fields are marked *