Place the cubed salmon (or tuna) in a medium-sized mixing bowl.
In a separate small bowl, combine the mayonnaise and Sriracha sauce to make the spicy mayo. Pour over the fish and gently toss to coat.
Add the rest of the ingredients and gently toss to combine. Serve cold and enjoy!