Add 1 tbsp olive oil to skillet over medium heat. Tilt to distribute evenly.
Use hands to crumble tempeh into skillet. Cook for 3 minutes, stirring occasionally.
While tempeh is cooking, mix tomato paste with water and spices and whisk together well.
Add tomato sauce to skillet and stir to mix in well with tempeh. Cook for an additional 3-4 minutes.
Once tempeh is done cooking, add to a bowl along with black beans, avocado slices, diced red onions, tomatoes and cilantro. Enjoy on its own or with your choice of cheese, chips, tortillas, salsa or sour cream!