Best (and first) gnocchi I ever had was at Café Cipriani Las Colinas- a little restaurant near Dallas in Irving, TX. It was potato gnocchi with a gorgonzola sauce. Very rich but unbelievably delicious!
I had a gorgonzola sauce once - and i think it was on potato gnocchi too. Must be a standard combination. It was really good, but only mildly gorgonzola-ey.