Put the potatoes, garlic cloves, onion, and bell pepper into the pan. Toss with olive oil and herbs, and season with salt and pepper to taste.
Cover with the foil and place on the hot grill. Cook over medium heat for about 20 to 25 minutes. Moisture may build up during cooking, so remove the foil about 5 minutes before done. Serve hot.