Preheat the oven to 375°F (190°C). In a bowl, toss the chickpeas with olive oil, oregano, paprika, cumin, salt, and pepper. Spread them in a single layer on a baking sheet (note 1).
Place the baking sheet in the oven and roast for about 20-25 minutes or until the chickpeas are crispy. Stir them after 15 minutes for even roasting.
While the chickpeas are roasting, whisk together lemon juice, olive oil, oregano, sea salt, and black pepper in a small bowl to make the dressing.
In a large salad bowl, combine the lettuce, red onion, cherry tomatoes, cucumber, and kalamata olives.
Once the chickpeas are roasted and cooled slightly, add them to the salad. Drizzle the Mediterranean dressing over the salad and toss gently to combine.
Sprinkle crumbled feta cheese over the salad. Serve immediately for the best flavor and texture.