They are mostly made from egg and potatoes but do contain some wheat. I personally think they taste amazing and don't seem to cause me any problems. Is gnocchi a good alternative for people who don't take paleo 100% strictly do you think?
To answer the question posed in the title of your post: No! If it contains wheat, it is not paleo. If there's one thing the paleo community has general agreement on it is that wheat is not paleo. Not everyone is cool with potatoes either.
Can you eat it? Look if you don't detect any symptoms and you must eat it, fine. Just don't pretend it conforms with paleo in any way.
As far as what non-serious paleo people should do. My belief is that if you could pick only one of the big 3 to avoid (sugar, grains, seed oils). I would pick wheat. It has impacts on blood sugar like sugar, with the added bonus of gut problems for many.
Bottom line: not paleo. If you're going to eat gnocchi, do so only very occasionally.
Gnocchi contains A LOT of flour. a serving size (one potato) will contain about 1/2 to a full cup of flour. You can reduce the amount of flour by using a combination of drained ricotta cheese and sweated zucchini mixed with Tapioca starch and Coconut Flour.....
But no more gnocchi for me, I choose not to do the flour substitution, opens the door of temptation for me.
There are so many good food options that don't contain wheat. It seems like an unwise choice to focus on those that do. In my opinion, wheat is a biggie. I wouldn't consider it.
How bout Sweet Potato Gnocchi
Wheat-free spinach ricotta gnocchi: http://www.cookingchanneltv.com/recipes/debi-mazar-and-gabriele-corcos/spinach-and-ricotta-gnocchi-recipe/index.html
My grandmother always replaced some flour for ricotta in her gnocchi - they made them lighter and fluffier. This recipe doesn't have any wheat, but does have a lot of dairy, if you are fine with that. I imagine it would be the lesser of two evils for most, but definitely not all.
I have organic semolina pasta about once every 2 months on average and do just fine - semolina and durum wheat flours are older heritage breeds of wheat, and are not like the super hybrid dwarf wheat with tons of gluten in it. Although every time I have it, I seem to enjoy it less, and much prefer a bunch of veggies and ground beef with my pasta sauce.
I would say if it doesn't bother you than to enjoy it on occasion, but sometimes wheat is tricky and has a lot of underlying effects on people that aren't obvious. I think Mark Sisson said that he wasn't relieved of all of his joint aches and pains until he had been wheat/gluten free for over a year. So it seems it can be very pervasive.
I have made this Gnocchi from the perfect health diet a few times now with great success. Instead of wheat flour, it uses potato starch. They came out awesome. I Can only eat a few, since too much starch causes problems for me, but the rest of my family loved them.
How bout Sweet Potato Gnocchi