Italians know it well, making gnocchi without the right potatoes can be a key for disaster. Imagine making gluten free paleo gnocchi that are potato free as well! …That’s one tough recipe to come up with! I remember my grandpa, when I was a little girl, carefully selecting potatoes from the carriage loaded of produce he would bring home from the fields. He always made sure that my grandma would only used the best, starchier tubers to prepare her infamous gnocchi recipe, that we used to enjoy seasoned with a sage, gorgonzola and Parmigiano sauce. So many wonderful family lunches had this dish as a protagonist!! Today, I want to show you guys how I turn these epic gnocchi memories into reality without potatoes, flour and respecting the paleo, grain free canons as well!How Can You Make Your Gnocchi Be Paleo?!? I know your concerns. And before I tried this recipe, I was very skeptical too. But you know what? Not only is it possible to make this recipe paleo. It’s also possible to make AIP (Auto Immune Paleo) as well, as it’s also free from nightshades (potatoes, tomatoes, eggplants and peppers). The key for the success of this recipe lies in the replacements. And here I really want to stress on the important of using the right kind of squash to replace potatoes. Kabocha Squash, also known as Japanese Pumpkin or Buttercup Squash, has a very distinctive, chestnut like flavor, and its firm and starchy consistency is perfect to replace white potatoes when making potato free gnocchi. As for the paleo, grain free flours we can chose to replace regular wheat flour, cassava is by far the best choice. Starches like tapioca or arrowroot would make your gnocchi taste like glue. Trust me, I made that mistake before and I talk by experience ;( Cassava flour instead, keeps your paleo gnocchi dough nicely together while still keeping their final texture soft and delicious to eat.A Gnocchi Sauce for Everyone! As you’ll have the chance to test yourself, this paleo gnocchi recipe is a much lighter, healthier version of the original. And because I know that you all have different preferences when it comes to seasonings, I prepared two different kinds of sauces: one for the Balsamico lovers (just like me) and one for those who don’t want to give up their beloved cheese sauce (just like my husband)!