Cheesy Grilled Potato Wedges Have Great Savory Flavor

Red or white potatoes can be used for this grilled potato wedges recipe. The reds have a waxy texture, while the whites are more dry and mealy in texture. I prefer using red potatoes for this recipe, since they seem to be a little moister after being grilled.

Whole Red Potatoes On Smoker Grate


  • 6 red or white potatoes
  • 1/4 cup vegetable oil
  • 1 teaspoon onion powder
  • 1 teaspoon paprika
  • 1/2 teaspoon black pepper
  • 1/2 teaspoon cayenne pepper
  • Salt to taste
  • 12 ounces of shredded cheddar or jack cheese

Preparing Potatoes For The Grill

Cut the potatoes in half lengthwise, then cut each half lengthwise into 3 or 4 wedges. Coat with oil. Mix the spices together and season the wedges. Sprinkle on salt to taste.

Over medium heat, grill the potato wedges until they have browned and are done inside. Remove them and place them in a baking pan. Cover with the cheese and put the pan in the grill until the cheese has melted.