Preheat the oven to 400°F (200°C) and line a baking sheet with parchment paper for easy cleanup.
Rub salmon with olive oil, garlic powder, paprika, seasoning, and lemon juice, then place fillets skin-side down on the sheet.
Bake until the salmon flakes easily with a fork and stays tender and moist inside.
Prepare rice and chop all vegetables while the salmon cooks to keep the bowl fresh and crisp.
Assemble bowls by layering warm rice, flaked salmon, cucumbers, carrots, edamame, and avocado.
Whisk mayo, sriracha, sesame oil, and lemon juice to make sauce, then drizzle over bowls before serving.