Wash the potatoes thoroughly under running water. Scrub off any dirt and slice each potato into wedges.
In a microwave-safe bowl, combine potato wedges with olive oil, garlic powder, paprika, Italian seasoning, and salt. Toss until coated.
Cover the bowl and microwave on high for 5-7 minutes, checking halfway for doneness.
For extra crispiness, transfer the wedges to a hot skillet with olive oil and sear for a couple of minutes on each side.
Sprinkle Parmesan cheese over the hot wedges and let it melt before serving.