Boil a large pot of water.
Rinse the baby potatoes, and cut them in half (no need to peel them). You can also use normally sized potatoes, just make sure you cut them small. Add these to the boiling pot of water. Cook for about 20 - 25 minutes, or until fork tender.
While you're waiting on the potatoes to cook, make the High Protein Vegan Bacon Bits recipe linked above.
In a blender, blend together all of the ingredients listed under the Dressing section (except for the dill) until very smooth.
Finely chop the fresh dill. Stir this into the dressing by hand; you don't want this to turn lime green!
Mix together the cooked potatoes, "bacon" bits, blended dressing and shredded cheese together.
You can either eat this now or wait until it has cooled off in the fridge!