Gently scoop out some of the avocado - but not all! Just enough to make each half into a little bowl. Place scooped avocado into a large bowl, and add next 11 ingredients (quinoa through cayenne pepper).
In a small bowl, mix together vegan mayo and sriracha.
Stuff avocados with quinoa mixture, and drizzle sriracha mayo over the top then serve!