Preheat oven to 400F (200C). Grease a baking pan with olive oil, and whisk and mix maple syrup, soy sauce, and olive oil in a small bowl.
Bake frozen salmon for 10 minutes. Brush maple sauce, and leave a piece of dill on salmon.
Return salmon back to the oven and bake for another 10 minutes, or until cooked.
Add salt and pepper to taste.