Preheat the oven to 356 F/180 C. Line a baking sheet with parchment paper, set aside.
Thaw the frozen spinach leaves in the microwave. Strain the thawed leaves of excess water using a strainer.
In a large bowl, mix together spinach, cheese, eggs, and spices.
Lay down a sheet of filo dough and brush with oil, take another sheet place it on top of the brushed sheet and brush with more oil.
Spread a 1/4 of the filling in the bottom of the dough, you should place the filling in the middle of the bottom part leaving 4-5 inch of each side. Brush the folded phyllo sheets.
Fold the edges of the dough inward, so the cover the filling, and then start rolling from the bottom side up, making sure to brush oil on the dough each time you fold it up.
Place on a baking sheet and brush with some more oil. Sprinkle nigella seeds or black sesame seeds on top.