Heat 1 tablespoon olive oil in a large skillet, over medium heat. Add gnocchi and cook until it starts to turn golden brown, approximately 7 minutes.
Add remaining 1 tablespoon olive oil, shallots, and garlic. Cook an additional 2 minutes.
Add spinach, tomatoes, lemon zest, lemon juice, and red pepper flakes. Cook until spinach is wilted.
Push all ingredients to one side of the pan. Add shrimp to other side of the pan, turn shrimp as needed until cooked through. Add salt and pepper to taste.
Toss shrimp with all other ingredients in the pan. Serve warm, topped with parmesan if desired.