Bake one medium size russet potato in a 350-degree oven, until skin is crisp but inside feels soft, about 1 hour.
Cut cauliflower into florets (about 4 cups), and steam until very soft, about 25 minutes. Strain well.
If not already grated, you can add your parmesan cheese to a food processor and and process with the blade attachment, until it is the texture of coffee grounds. Remove grated cheese and reserve.
Working in batches, use a potato ricer to squeeze/wring the water out of the cauliflower, but don’t push the cauliflower through.
Place the squeezed cauliflower into the food processor bowl. Add egg, egg yolk, salt and parmesan cheese. Process with the blade attachment to form a smooth purée. Add tapioca flour and process until just incorporated.
Transfer mixture to a large mixing bowl.
When potato is done cooking, remove it from the oven, and turn the oven temperature down to 300 degrees.
Cut the potato in half and scoop half of the flesh into the potato ricer. If the potato is to hot to handle, you can let it cool or use clean kitchen gloves.
Press the potato flesh through the ricer over the cauliflower mixture. Repeat with the other half of the potato.
Stir mixture together with a fork. Do NOT process the potato with a food processor; it will make the potatoes gummy.
Line three baking sheets with parchment paper. Finely coat the parchment paper with olive oil using a Misto Sprayer or a pastry brush.
Scoop half of the cauliflower/potato mixture into a Ziploc bag (I found it easier to work in two batches). Cut one corner of the bag, about the width of a pinky finger, or approximately ½”.
Pipe rows of the gnocchi onto the parchment lined baking sheet.
To make little groves in your gnocchi, lightly drag a fork across the top if each gnocchi. Spray/brush the gnocchi with olive oil.
Bake in a 300 degree oven for 30 minutes. All ovens are different, so keep an eye on this.
The gnocchi should be golden with some dark spots, but not brown.
Dress the gnocchi to your liking. I like to melt some Grass Fed Herb Butter in a pan, toss the gnocchi with it, and season to taste with some salt and pepper.