Add the sugar, salt, and the 3/4 cup of warmed water into the bowl of a stand mixer and stir well. Sprinkle the active dry yeast on top and let this rest for 10 minutes. The mixture should then be super frothy; if not, your yeast is spoiled, or your water wasn't at the correct temperature, so please start over.
Now, add the melted butter and flour to the bowl. Using a dough hook attachment, mix on low speed until well combined. Then, change the speed to medium and knead the dough for 4 minutes.
In the meantime, grease a large mixing bowl with some vegan butter or neutral-flavored cooking oil spray. After the dough has finished kneading, roll it around in the greased bowl to lightly coat it, place a piece of plastic wrap directly on top of it, and cover the bowl in plastic wrap. Let the dough rest in a dark, warm place for 1 hour or until doubled in size.
Once the dough has rested for 1 hour, preheat the oven to 450 degrees Fahrenheit. Line a large sheet pan with parchment paper and set it aside.
Lightly grease your counter with vegan butter or neutral flavored cooking oil spray. Then, punch the dough once down the center and turn it out onto the greased counter. Next, cut the dough into 20 equal balls and place a piece of plastic wrap on them to keep them from drying out.
Bring a medium-large pot with 5 cups of water up to a rolling boil. While that is heating up, move on to the next step.
Working with one piece of dough at a time, lightly flatten it in the palm of your hand, place a cube of cheese in the center, tightly pinch the edges of the dough together to enclose the piece of cheese, then roll the dough into a ball. Place under the peace of plastic wrap, and continue stuffing and rolling the rest of the pieces of dough.
Once the pot of water is boiling, add the baking soda.
Now, drop in half the dough balls and cook them for 30 seconds. Then, using a slotted spoon, remove them, let the excess water drip off, and place them on the prepared baking sheet. Repeat this step with the other half of the dough balls.
In a small bowl, stir the liquid Just Egg and one tablespoon of water together.
Once the dough balls are cooled down on the outside, roll one at a time into the egg mixture, making sure to coat the entire thing. Then, with one hand, hold the dough ball over a plate, and with your other hand, lightly sprinkle sea salt all around the dough ball. Place it back on the baking sheet. Repeat this step with all dough balls.
Place the pan on the middle oven rack and bake for 10-12 minutes, or until medium-dark golden brown, rotating the pan halfway through.
Enjoy! *I always eat them on their own, but they'd be great with your favorite dipping sauce as well!