Tempeh: Roughly grate tempeh. Heat oil over medium/high in a large saute pan. Add tempeh and cook until lightly browned, about 5 minutes. Add spices, salt, garlic, and tomato paste. Cook another 5 minutes, then add the water and cook just until water has evaporated.
Sauce: Stir together all Sauce ingredients.
Serve: Evenly distribute lettuce and cauliflower rice into serving bowls, topping with veggies, beans, tempeh taco meat, and sauce.