Heat the oven to 375°. In a 12-inch skillet, heat the olive oil over medium-high. Add the cilantro, parsley, and scallions and cook, stirring, until wilted, about 3 minutes. Remove the skillet from the heat and let the herbs cool slightly.
Meanwhile, lightly grease a 12-cup muffin tin with more olive oil. In a large bowl, whisk the eggs with the fenugreek leaves, flour, and baking powder and season with salt and pepper. Stir the cooled herbs into the eggs and then divide the eggs evenly among the muffin cups.
Bake until the eggs are puffed and golden, about 20 minutes. Transfer the muffin tin to a rack and let the eggs cool slightly before serving.