Preheat oven to 425 degrees Fahrenheit. Prepare gnocchi according to package instructions; set aside.

Place pepper cut-side down on a greased baking sheet; bake until skin blisters, about 40 minutes. Let cool and peel.

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.

Toss gnocchi with sauce and top with Parmesan.