Preheat the oven to 375°F. Place 2 sheets of parchment paper onto a roasting pan.
In a bowl, toss together the potatoes, mint, rosemary, garlic, salt, pepper and olive oil, making sure that the potatoes are well coated.
Pour the potatoes onto the parchment paper-covered roasting pan, and cover with 2 more sheets of parchment paper. Fold the edges of the parchment in to seal the potatoes. Cook them in the oven for about 35 minutes, or until they are crispy.
Serve these on the paper from the bottom of the roasting pan for a terrific presentation.