Bring vinegar, water, sugar and salt to a boil in small saucepan. Lower heat and simmer until salt and sugar dissolve. Mix with radishes and onions in bowl, and cool for 15 minutes. Chill for 45 minutes.
Combine tempeh ingredients in medium bowl and toss to coat. Marinate for 30 minutes.
Heat oil in skillet and add tempeh. Sauté until cooked thoroughly, 5 to 8 minutes.
Mix vegan mayo and sriracha.
Assemble wraps by laying out lettuce leaves and topping with rice, tempeh, pickled onions and radishes, sriracha mayo and cilantro.
Notes
This recipe can be made gluten-free with the proper soy sauce.