For a rich and indulgent dish, try serving your gnocchi with a creamy Gorgonzola sauce. Gorgonzola is a type of blue cheese that pairs well with the soft and pillowy texture of the gnocchi. Add some chopped walnuts for a crunchy contrast.