Preheat the oven to 400°F. Line a baking sheet with parchment paper.
Place the salmon fillet on the prepared baking sheet. Drizzle with olive oil and season with garlic powder, paprika, salt, and pepper. Bake for 12-15 minutes, or until the salmon flakes easily with a fork.
While the salmon is baking, prepare the brown rice according to package instructions if not already cooked.
In a large bowl, combine the cooked brown rice, black beans, corn, cherry tomatoes, and half of the chopped cilantro. Squeeze lime juice over the mixture and toss to combine.
Once the salmon is done, remove it from the oven and let it cool for a few minutes. Flake the salmon into bite-sized pieces.
To assemble the burrito bowls, divide the rice mixture among four bowls. Top each bowl with flaked salmon, avocado slices, remaining cilantro, and salsa and cheese if desired.
Serve immediately and enjoy!