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 onion, garlic, red pepper and salt and cook 1-2 minutes. Add the tomatoes. 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.
Notes
If you don't like hot and spicy sauces, reduce the amount of red pepper by half, or omit it.