Turn the broiler on high.
Chop cilantro. Whisk eggs and salsa verde in a small bowl. Mix in cilantro.
Chop broccoli into tiny pieces. Heat up 1/2 tbsp of coconut oil over medium heat using an 8” nonstick pan. Add broccoli and cook for no more than 1 minute. When the color of the broccoli begins to brighten, add the remaining oil. Make sure the sides and bottom are coated. Shuffle the broccoli around a bit.
Pour the eggs evenly over the broccoli and sprinkle feta cheese on top.
Put the pan in the broiler until the cheese is melted and the eggs have puffed up. It should be a lovely golden brown.
Drizzle some salsa on the frittata and garnish with cilantro and avocado.