Prepare the Spinach
Place spinach in a large bowl. Add half the feta, juice of ½ lemon, 1 tablespoon olive oil, and a pinch of salt. Massage vigorously to tenderize the leaves. Let sit while cooking the gnocchi.
Crisp the Gnocchi
Heat a large skillet over medium-high heat. Add 2 tablespoons olive oil. Add gnocchi, separating any stuck pieces. Cook 8–10 minutes, tossing every 2 minutes, until golden and crispy. Let rest in pan 5 minutes to crisp further.
Combine and Finish
Add crispy gnocchi to spinach mixture. Add crushed red pepper, scallions, dill, and mint. Drizzle with remaining olive oil and toss gently. Top with remaining feta and squeeze remaining lemon juice over everything.
Serve
Serve immediately while gnocchi are crisp and warm.