Mash eggs in a large mixing bowl. Add quinoa, mayo, mustard and sriracha. Mix to combine and season with salt and pepper. Set aside.
Toast bread to desired crispiness. Top two slices of bread with lettuce leaves. Top lettuce with half of egg salad mixture, top with other slices of bread and serve.