The finest gnocchi mac and cheese recipe is this one. There is a tantalizing blend of tastes in every bite, but the delicious, intricately layered gnocchi cheese sauce always takes center stage.