Preheat and prep: Heat the oven to 400°F (200°C). Line a baking sheet with parchment for easy cleanup.
Season the salmon: In a small bowl, mix olive oil, lemon zest, minced garlic, oregano, cumin, paprika, salt, and pepper.
Rub the mixture over the salmon. Squeeze half the lemon over the top.
Bake: Place salmon on the lined sheet. Bake for 10–12 minutes, or until the salmon flakes easily with a fork.
Thicker fillets may need a couple more minutes.
Cook the base: While the salmon bakes, prepare your base. Warm cooked quinoa or brown rice, or lightly steam cauliflower rice to keep it low-carb and low-calorie.
Make the sauce: Stir together Greek yogurt, lemon juice, olive oil, grated garlic, salt, and pepper. Add a splash of water if you want a thinner drizzle.
Prep the veggies: Halve cherry tomatoes, dice cucumber, slice red onion, and chop herbs.
Toss with a pinch of salt and a squeeze of lemon for brightness.
Assemble the bowls: Divide the base among bowls. Add tomatoes, cucumber, onion, olives, and feta. Flake the salmon into large pieces and place on top.
Finish and serve: Drizzle with the yogurt sauce, sprinkle with fresh herbs, and serve with lemon wedges.
Taste and add more salt, pepper, or lemon if needed.