Preheat oven to 450oF (232oC) and line a baking sheet with parchment.
Make pesto by combining basil, lemon juice, garlic, sea salt, hemp seeds and olive oil together in a small food processor. Pulse until smooth.
Lay rainbow trout on baking sheet and arrange the artichokes, olives and tomatoes on the baking dish around the fillets. Top each piece of trout with a generous spoonful of pesto.
Bake for 15 minutes or until fish is cooked through. Divide onto plates and enjoy!