Combine parmesan & dry seasonings in small bowl, then set aside.
Cut cauliflower into florets; toss on a large rimmed baking sheet with 4 unpeeled garlic cloves, and oil; season with sea salt and freshly ground black pepper. Roast, tossing occasionally, for about 35 minutes.
Then, sprinkle with parmesan mixture, toss to combine, and roast until cauliflower is tender, 10 minutes longer.
Sprinkle with fresh parsley