Bring a large pot of salted water to a rolling boil. Carefully add the gnocchi and cook according to package instructions, usually 2-3 minutes, until they float to the surface. Use a slotted spoon to remove the gnocchi and set them aside to drain in a colander.

In a large frying pan, heat 2 tablespoons of olive oil over medium-high heat. Once the oil shimmers, add the cooked gnocchi to the pan in a single layer. Allow them to cook undisturbed for about 2-3 minutes until they develop a beautiful golden-brown crust on one side.

Gently stir the gnocchi to turn them over and cook for another 2-3 minutes, stirring occasionally, until they are evenly golden brown and crispy.

Reduce the heat to medium and carefully add the minced garlic to the frying pan. Sauté for about 1 minute, stirring constantly, until the garlic becomes fragrant without burning.

Add the fresh spinach to the pan, stirring gently to mix it with the garlic and gnocchi. Cook for approximately 2-3 minutes until the spinach wilts.

Sprinkle the mixture with salt, black pepper, and red pepper flakes if desired. Stir well to evenly distribute the seasonings.

Finally, stir in the crumbled feta cheese, allowing it to soften and bind with the delicious gnocchi and spinach mixture.

Plate the mixture immediately while it's hot, garnishing with additional feta or a sprinkle of red pepper flakes if desired.