Salmon in Phyllo Dough. Remember that when a cook mentions that a recipe is complicated, you can bet it’s easier than it sounds. Salmon in phyllo dough is one of my favorite dishes and is so easy to make, and this despite the final presentation that seems complex.