Bring salted water to a boil, add gnocchi, and cook until they float (about 2–3 minutes). Drain.

In a skillet, heat olive oil, sauté garlic for 30 seconds, then add spinach and cook until wilted (3–4 minutes). Season.

Add boiled gnocchi to the skillet, toss to combine, and let cook undisturbed until crispy (3–4 minutes).

Sprinkle feta over the mixture, fold gently, and cook for another 2–3 minutes.

Serve in bowls, garnished with additional feta or red pepper flakes if desired.