Begin by bringing a large pot of salted water to a boil. Carefully add the gnocchi, cooking them for about 2-3 minutes or until they float to the surface. Use a slotted spoon to remove the gnocchi, allowing excess water to drain. Set aside.

Heat 2 tablespoons of olive oil in a large frying pan over medium-high heat. Once the oil shimmers, gently add the drained gnocchi in a single layer. Allow them to cook undisturbed for about 2-3 minutes, until golden brown on one side. Carefully stir the gnocchi to ensure they crisp evenly, taking another 2-3 minutes.

Reduce the heat to medium and add mincing garlic to the pan. Sauté for about 1 minute, stirring frequently, until fragrant but not burned.

Add the fresh spinach, cooking for approximately 2-3 minutes until it wilts. Stir it into the gnocchi and garlic mixture.

Sprinkle salt, black pepper, and optional red pepper flakes to taste. Gently fold in the crumbled feta cheese, allowing it to warm and blend with the other ingredients. Cook for another minute and serve immediately.