In a large bowl, combine all the ingredients except for the salmon. Add the salmon and gently mix until combined.
Add olive oil to a large skillet or pan and place over medium-high heat. Sauté the salmon for 3 minutes on each side or until golden brown.
Remove from the pan and set aside.
Assemble the bowls. Divide the rice, avocado, cucumber, edamame, pickled red onion, and mango into four bowls. Add the salmon on top of each bowl, drizzle with the spicy mayo, then sprinkle with sesame seeds and sliced green onion to garnish.
