Instructions: Cut a 14-inch (35 cm) square sheet of heavy-duty aluminum foil. Cut potatoes lengthwise into eighths and lay in center of the foil. Drizzle potatoes with olive oil.

In a small bowl, combine thyme, oregano, rosemary, garlic powder, and paprika. Sprinkle over potatoes and toss gently to coat evenly.

Wrap and seal foil securely with tight double folds. Place on grill about 4 to 6 inches from source of heat over medium-hot coals.

Cook 30 to 40 minutes until potatoes are tender. Open packet and stir gently. Sprinkle with cheese. Close packet and continue to grill another 3 to 5 minutes, until cheese melts. Serve hot.

If you would like to email yourself the recipe for later use, or share the recipe with your friends or family, enter the email addresses below and this recipe will be emailed to you and others as well.