Preheat oven to 400. If using stoneware, grease the baking sheet with nonstick cooking spray. If using a traditional metal baking sheet, cover with foil and spray the foil with nonstick coking spray (for easy clean up) and set aside.
Place olive oil and minced garlic in a resealable Ziploc gallon bag.
Cut cauliflower into smaller bite sized floret pieces.
Add cauliflower into bag with oil.
Seal the bag and shake to evenly coat the cauliflower.
Spread cauliflower onto prepared pan, and season with salt and pepper.
Bake for 20-25 minutes, flipping once halfway through the cooking for even distribution.
When cauliflower is fork tender, sprinkle with Parmesan cheese and return to the oven for 3-5 minutes.
Remove from oven, add a bit of fresh parsley and serve as a side.