1. Preheat oven to 425 degrees Fahrenheit. Prepare gnocchi according to package instructions; set aside.
2. Place pepper cut-side down on a greased baking sheet; bake until skin blisters, about 40 minutes. Let cool and peel.
3. Meanwhile, grease a sauté pan with nonstick cooking spray and heat over low heat. Add onion, garlic, and salt, and cook until onion is soft, seven minutes. Stir in tomato paste. In a blender, combine onion mixture, red pepper, and yogurt.
4. Toss gnocchi with sauce and top with Parmesan.