Preheat the oven to 425 degrees F. Line a baking sheet with parchment paper.
Place chopped cauliflower florets and potatoes in a large mixing bowl. Add oil and all spices and salt, and toss until spices nicely coat vegetables.
Place on a lined baking sheet.
Bake for 40-45 minutes until veggies look cooked and slightly browned.
Garnish with a fresh squeeze of lemon and chopped cilantro. Enjoy!