Drain the extra firm tofu and press it between paper towels for 10 minutes to remove excess moisture, then cut into 1/2-inch cubes.
In a medium bowl, toss the tofu cubes and rinsed chickpeas with 1/2 teaspoon of olive oil, 2 tablespoons of nutritional yeast, sea salt, and black pepper.
Place the tofu and chickpeas in an air fryer basket at 400°F for 12-15 minutes, shaking halfway through, until the tofu is golden and crispy.
While the tofu cooks, finely mince the kalamata olives and press them into the surface of the whole grain breadstick; warm the breadstick in the air fryer or oven for the last 3 minutes of cooking.
In a large salad bowl, whisk together the lemon juice, remaining 1/2 teaspoon of olive oil, and dried oregano to create a light dressing.
Add the arugula, diced cucumber, and thinly sliced red onion to the bowl, tossing well to coat the greens evenly.
Top the salad with the crispy tofu, roasted chickpeas, hemp hearts, and the remaining 1 tablespoon of nutritional yeast.
Serve the salad immediately with the warm olive-studded breadstick on the side.