gluten free gnocchi tasting too much like potato I made my first batch of gnocchi this weekend and after quite a bit of work, I got gnocchi that didn't taste great.  The consistency was ok; they did not disintegrate when I boiled them for a couple of minutes. BUT it felt like I was eating potatoes, nothing less, nothing more...

So I know... gnocchi are essentially potatoes.  But still all the gnocchi I have tasted over the years, "regular" and gluten-free, all had a taste quite distinct from potatoes.  I am wondering what I am missing.

I used red potatoes, which I had steamed in a pressure cooker, and mixed them with potato starch and rice flour.  (Some of our family members are gluten free.)  I let them dry for 30 mn to an hour before throwing them in boiling water in small batches and taking them out as soon as they floated, which was quick (1-2 minutes).

Any thoughts on improving on the taste of the gnocchi itself (as opposed to "cheating" by overloading them with butter, cheese and tomato sauce)?
Is it cheating to put the cheese inside the gnocchi?

I've used grated hard cheeses to help take up some of the moisture from gnocchi before.  If you use cheese, plus some herbs or spices (nutmeg is pretty classic, a bit of rosemary might be nice as an alternative, or even lemon zest), it shouldn't taste like a baked potato.

I'd also be concerned with your choice of potatoes -- red potatoes around here tend to be a waxy potato.  I typically use a mealy (aka floury aka starchy) potato such as a russet for gnocchi, or an in-between potato, such as a yukon gold.