Preheat oven to 425 degrees and line a baking sheet with parchment.
Bring a large pot of salted water to a boil. Cook orzo according to package directions. Drain and rinse under cool water to stop the cooking process. Set aside.
In a small bowl, whisk together paprika, oregano, parsley, dill, dried basil, rosemary, and lemon juice. Rub salmon filets with a drizzle of olive oil, then pat on the seasoning blend. Season with a pinch each of salt and pepper. Roast 15 minutes.
To make the dressing, add feta, yogurt, olive oil, lemon juice, parsley, anchovy paste, mustard, garlic, and a pinch of salt and pepper to a food processor or high speed blender. Whip until creamy, adding water 1 tablespoon at a time if the dressing needs to be thinned. Pour dressing into a jar.
To assemble the salad, toss kale, or choice greens, into a large serving bowl with the orzo. Arrange avocado slices and olives into the greens. Place salmon filets on top and shred fresh Parmesan all across the salad, as desired. Drizzle with a touch of dressing, leaving the rest for serving. If you intend to have leftovers, store the dressing separate from the assembled salad.