In a medium skillet, heat the oil and add the leeks and garlic. Sauté for a few minutes until leeks are translucent.
Then add the paprika and spinach, and continue sautéing for another couple of minutes, until the spinach has wilted.
In a bowl, whisk salt and cheese into eggs and add to the skillet.
Cook over low-medium heat until the eggs have set around the edges, around 8-9 minutes. Turn on the broiler and broil for an additional 2-4 minutes until the top is browned and completely cooked.
Allow to cool, slice, and enjoy with cracked black pepper, and fresh bread.