Start by cutting your salmon fillets into uniform 1-inch cubes and placing them into a medium-sized mixing bowl. Add the paprika, garlic powder, dried oregano, lemon juice, honey, salt, and pepper to the fish. Toss everything gently until the salmon is thoroughly coated and let it sit for about 10-15 minutes.
Rinse your white rice under cold water several times until the water runs clear to remove excess starch. Combine the rinsed rice, water, and salt in a saucepan and bring it to a boil. Reduce the heat to low, cover tightly, and simmer for 15 minutes before fluffing with a fork.
While the rice is cooking, dice the cucumber, tomatoes, and red bell pepper into bite-sized pieces. Finely slice the red onion and toss all the vegetables in a bowl with olive oil, lemon juice, salt, and pepper. Set this mixture aside to let the flavors meld together while you finish the rest of the cooking.
Preheat your oven's broiler to high and arrange the marinated salmon cubes on a lined baking sheet. Broil them for about 7 to 8 minutes, making sure to flip them halfway through the cooking time. You want them to be opaque and cooked through with slightly crispy, caramelized edges.
In a small bowl, combine the Greek yogurt, minced garlic, chopped fresh dill, and fresh parsley. Stir in the salt and taste the sauce, adjusting the seasoning if you prefer more salt or herbs. This creamy element ties the hot salmon and cold salad together perfectly.
To serve, spoon a generous portion of the fluffy rice into the bottom of your serving bowls. Top the rice with a scoop of the fresh salad and a serving of the hot broiled salmon bites. Finish it off with a dollop of yogurt sauce and a sprinkle of crumbled feta cheese.