Slice the eggs in half lengthwise. Gently remove the yolks by pressing your thumb against the back of the yolk, and pop it out of the white. Place the yolks in a medium bowl and mash with a fork until smooth.
To the yolks, add the mayonnaise, Sriracha, fish sauce, lime juice, cucumber, carrot, shallot and salt to taste.
Spoon or pipe the filling into the egg whites and garnish with the cilantro before serving.