Combine the smoky paprika, salt, black pepper, cumin and dried thyme in a small bowl. Set aside.
Place the trout skin side down on a baking pan. Drizzle it with olive oil. Sprinkle the spice mix over and rub it in. Bake for 15-18 minutes or until the fish easily flakes and is light pink in the centre. Remove and set aside.
While the trout is cooking, make the gremolata. Add all the ingredients in a bowl and mix well to combine. Set aside.
When the trout is cooked, use a fork to break it into pieces.
Add quinoa to a bowl along with the trout pieces, edamame beans, avo and pickles. Pour the gremolata sauce over and enjoy!