Crispy Roasted Garlic Parmesan Sweet Potato Wedges with Mint. Slice sweet potato and toss in bowl with olive oil, minced garlic, and grated Parmesan cheese. Spread on a baking sheet and roast for 15-20 minutes at 425 degrees Fahrenheit or until potatoes are soft on the inside and crisp on the outside. Remove from the oven and sprinkle with chopped mint or any other herbs you have on hand!