Cook your base. Prepare quinoa, farro, or brown rice according to package directions. Fluff and let cool slightly.
Grains can be made ahead to save time.
Mix the seasoning. In a small bowl, combine olive oil, salt, pepper, oregano, smoked paprika, lemon zest, and minced garlic. This becomes a quick, flavorful rub for the salmon.
Prep the salmon. Pat fillets dry with paper towels. Rub the seasoning all over the salmon.
Let it sit 10 minutes while you prep vegetables. This quick rest helps the flavors sink in.
Make the dressing. Whisk tahini, lemon juice, olive oil, grated garlic, salt, and cumin. Add warm water a little at a time until it’s smooth and pourable.
Taste and adjust salt or lemon.
Chop the veggies. Halve tomatoes, dice cucumber, slice red onion, and chop herbs. Toss them with a squeeze of lemon and a drizzle of olive oil for extra brightness.
Cook the salmon. Pan-sear: Heat a nonstick or cast-iron skillet over medium-high. Add a little oil, place salmon skin-side down if using skin, and cook 3–4 minutes.
Flip and cook 2–4 more minutes until just opaque and flakes easily.
Oven: Bake at 400°F (200°C) for 10–12 minutes on a lined sheet pan.
Air fryer: 390°F (200°C) for 8–10 minutes, depending on thickness.
Assemble the bowls. Divide grains among 4 bowls. Add tomatoes, cucumber, red onion, olives, and greens if using. Top with salmon.
Sprinkle feta and herbs over everything.
Finish with sauce. Drizzle lemon-tahini dressing over the bowls. Squeeze the reserved lemon halves on top for extra zing. Add nuts for crunch if you like.
Serve. Taste and adjust with a pinch of salt, more lemon, or a dash of olive oil.
Eat warm or at room temperature.