This quick and easy Gnocchi with Tomato Sauce recipe calls for 6 simple ingredients and is done in 30 minutes. The potato gnocchi is boiled, then briefly fried in a pan, and finally tossed in simple tomato sauce. A garnish of cheese and parsley is a perfect finishing touch!