Cut the salmon into bite-sized cubes and place them in a bowl. Add paprika, garlic powder, oregano, lemon juice, honey, salt, and pepper. Toss until evenly coated and let marinate for 10–15 minutes.
Rinse the rice several times until the water runs clear. Combine with water and salt in a saucepan, bring to a boil, then cover and simmer for about 15 minutes. Fluff with a fork.
Prepare the salad by combining cucumber, tomatoes, bell pepper, and red onion. Toss with olive oil, lemon juice, salt, and pepper.
Preheat the broiler to high. Arrange the marinated salmon on a lined baking tray in a single layer. Broil for 7–8 minutes, turning halfway, until cooked through and lightly crisp around the edges. This cooking method gives the Mediterranean Salmon Bowls delicious caramelized flavor.
Mix the Greek yogurt, garlic, dill, parsley, and salt until smooth.
Divide rice among serving bowls. Top with salad, cooked salmon, yogurt sauce, and crumbled feta. Garnish with fresh herbs and an extra squeeze of lemon juice if desired.