Add the gnocchi to the skillet and cook for 3-4 minutes or ... If you prefer less spice, opt for sweet Italian sausage. Freshly grated Parmesan cheese makes a big difference.