Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper for easier cleanup.
Prepare the sweet potatoes by poking them several times with a fork. Rub them with olive oil and sprinkle with sea salt. Place them on the baking sheet.
Bake the sweet potatoes for 40-45 minutes until they’re fork-tender and beginning to caramelize. The skin should look slightly wrinkled and the inside should be soft when pierced.
While the potatoes bake, prepare the chickpeas. In a medium bowl, combine the drained chickpeas with olive oil, cumin, paprika, garlic powder, cayenne (if using), salt, and pepper. Toss until evenly coated.
Spread the seasoned chickpeas on a separate baking sheet and add them to the oven during the last 15-20 minutes of the sweet potato baking time. They should become slightly crispy but not hard.
Make the tzatziki sauce by combining all sauce ingredients in a bowl. After grating the cucumber, be sure to squeeze out excess moisture using a clean kitchen towel before adding it to the yogurt. Stir well and refrigerate until ready to use.
Prepare the fresh toppings by slicing the tomatoes, red onion, olives, and chopping the herbs. Set aside in separate small bowls.
When the sweet potatoes are done, remove them from the oven and let cool slightly. Make a lengthwise slit in the top of each potato and gently press the ends to create an opening.
Assemble your Mediterranean potatoes by first adding a generous dollop of tzatziki sauce into each potato. Top with the roasted chickpeas, tomatoes, red onion, olives, feta (if using), and fresh parsley.
Finish with a squeeze of fresh lemon juice just before serving for a bright, zesty flavor that brings all the components together.