You can definitely substitute a different type of pasta for the gnocchi. I think it would be great with fettuccine or rigatoni.