Empty the package of gnocchi into a large nonstick skillet (no need to thaw). Add the water, cover the pan and turn the heat to medium-high. Cook exactly 6 minutes.
Add the remaining ingredients (except for the parsley and cheese) and stir. Bring to a simmer, then lower the heat, cover and cook 5 minutes, until the sauce thickens a bit and the gnocchi are tender but not falling apart (don't overcook).
Serve warm in bowls sprinkled with parsley and cheese, if desired.