Go Back
+ servings
Easy Grilled Creole Potatoes

Easy Grilled Creole Potatoes

Course Side
Prep Time 1 hour
Cook Time 30 minutes
Servings 4


  • 2 pounds red potatoes about 8, all about the same size
  • 1/4 cup water
  • 3/4 cup mayonnaise
  • 2 tablespoons Creole mustard I prefer Zatarain's
  • 1/2 teaspoon. freshly ground black pepper
  • 2 tablespoons grated Parmesan cheese


  • Stab the potatoes with a knife or fork. Place in a microwave-safe bowl. Add the water and cover. Microwave for 10-12 minutes until the potatoes are just tender. Drain and rinse with cold water. Let cool.
  • Quarter the potatoes and transfer to a large bowl.
  • In a small bowl whisk together the mayonnaise, mustard and pepper. Add to the potatoes. Stir to coat and place in the fridge for 1 hour.
  • Fire up your grill for direct cooking over medium-high heat.
  • Transfer the potatoes to a vegetable basket (or thread onto skewers) and grill 8-10 minutes until lightly charred and tender, turning a few times.
  • Remove, transfer to a platter, sprinkle with cheese and serve.