Add olive oil to a hot pan. Add chopped onion and cook until translucent.
Add garlic. Cook 30 seconds.
Add crumbled tofu. Cook for about 5-10 minutes, or until starting to turn golden brown in areas.
Add herbs and spices, tomato paste, and salsa. Mix thoroughly and cook for a few minutes.
Tacos
Warm taco shells according to instructions on pack. Build tacos in this order: tofu taco filling, salsa, lettuce, cilantro, cherry tomatoes, and Kalamata olives.