Heat up a large, non-stick griddle on medium-high heat. Saute the cauliflower florets without any oil, for about 3 minutes, until they get brown marks and soften a little. Transfer cauliflower to a large bowl or shallow plate.
Prepare the dressing by whisking olive oil, lemon juice, garlic, parsley, salt, and pepper together.
Drizzle the dressing over grilled cauliflower and mix well. Serve the roasted cauliflower salad warm or cold. Enjoy!