Preheat the oven to 425°F. Line a baking sheet with parchment paper.
In a bowl, toss the sweet potato fries with olive oil, paprika, garlic powder, salt, and pepper. Spread them in a single layer on one side of the prepared baking sheet.
In another bowl, combine the cauliflower florets with breadcrumbs, cumin, smoked paprika, onion powder, salt, and black pepper. Drizzle with a little olive oil and toss to coat. Spread the cauliflower on the other side of the baking sheet.
Bake both the sweet potatoes and cauliflower for 25-30 minutes, flipping halfway through, until crispy and golden.
While the vegetables are baking, prepare the tzatziki. In a bowl, mix the Greek yogurt, grated cucumber, lemon juice, minced garlic, and dill. Season with salt to taste. Refrigerate until ready to serve.
Once the sweet potatoes and cauliflower are done, assemble the bowls by placing a generous scoop of tzatziki at the bottom, followed by the crispy cauliflower and sweet potato fries. Garnish with fresh parsley.