Cook the gnocchi according to package instructions, then drain.
In a large skillet, heat 2 tablespoons of olive oil over medium heat.
Add the cooked gnocchi to the skillet, spreading them in a single layer.
Fry the gnocchi for about 4-5 minutes, turning occasionally until golden and crispy.
Add minced garlic and spinach to the skillet, stirring gently.
Cook until the spinach is wilted and garlic is fragrant, about 2-3 minutes.
Remove from heat, and sprinkle crumbled feta on top, seasoning with salt and pepper.
Serve immediately, garnishing with extra feta if desired.