To make the tofu feta, cube or crumble the tofu to resemble feta and add to a bowl or container. Add the tofu feta ingredients and toss to coat. Marinate for at least 30 minutes, preferably a couple of hours.
When you're ready to make the salad, bring a large pot of salted water to a boil on the stovetop and cook the pasta according to package instructions. Once cooked, strain and rinse until cold water to cool.
While the pasta is cooking, add the red wine vinegar, lemon juice, garlic, parsley, basil, oregano to a large mixing bowl or serving bowl. Season with salt and black pepper and mix.
Add the cucumber, tomato, red onion and olives and toss to combine.
Add the cooked and cooled pasta. Mix everything together, season with more salt and pepper if needed. Serve topped with tofu feta or your choice of feta or dairy-free feta cheese.