In a medium bowl, stir together avocado, mango, red onion, and cilantro. Squeeze juice of 1/2 lime onto mixture and stir again. Season with salt to taste. Set aside.
Cook the salmon:
In a small bowl, combine spices (curry powder through cumin). Rub over both sides of salmon. Heat olive oil over medium-high in a large non-stick skillet. Add salmon and cook 3-5 minutes per side. Break salmon into chunks and continue to cook until no longer translucent. Remove from heat.
Assemble the bowls:
Divide rice, beans, salmon, and salsa between four bowls. Serve immediately.