Preheat the oven to 400°F. Line a baking sheet with parchment paper.
In a small bowl, mix together the smoked paprika, garlic powder, onion powder, cayenne pepper, oregano, salt, and black pepper.
Brush the fish fillets with olive oil on both sides, then sprinkle the spice mixture evenly over the fillets.
Place the seasoned fish on the prepared baking sheet and bake for 12-15 minutes, or until the fish flakes easily with a fork.
While the fish is baking, prepare the bowls by dividing the cooked brown rice among four serving bowls.
Top each bowl with corn, black beans, diced tomatoes, sliced avocado, shredded lettuce, and chopped cilantro.
Once the fish is done, remove it from the oven and flake it into bite-sized pieces. Divide the fish among the bowls.
Serve with lime wedges on the side for squeezing over the bowls.