01 - Combine roasted red peppers, toasted almonds, garlic, olive oil, tomato paste, vinegar, smoked paprika, cayenne, salt, and black pepper in a food processor or blender. Blend until smooth but still slightly textured. Taste and adjust seasoning as needed. Set aside.
02 - Bring a large pot of salted water to a boil. Add gnocchi and cook according to package instructions or until they float to the surface, about 2-3 minutes. Drain well.
03 - In a large skillet over medium heat, add 1 tbsp olive oil. Add the drained gnocchi and sauté for 2-3 minutes until lightly golden.
04 - Add the Romesco sauce to the skillet, tossing the gnocchi until evenly coated and heated through, about 2 minutes. Serve immediately, garnished with parsley and grated cheese if desired.