Bring a pot of salted water to a rolling boil. Add the gnocchi and cook until they float, about 2-3 minutes. Remove with a slotted spoon and drain.

In a large skillet, heat olive oil over medium-high heat. Add the gnocchi in a single layer and cook for 2-3 minutes until golden and crispy. Stir occasionally to cook evenly.

Reduce heat to medium and add minced garlic. Sauté for 1 minute until fragrant.

Add fresh spinach to the skillet, cooking for 2-3 minutes until wilted.

Season with salt, black pepper, and optional red pepper flakes. Stir well.

Remove from heat and crumble feta cheese over the mixture. Toss gently and serve warm.