Remove shells from eggs. Slice eggs in half length-wise; rinse and remove yolks and discard.

Press extra water out of tofu. Place tofu in food processor with mustard and Vegenaise. Process until smooth.

Place tofu mixture in ziplock bag, remove the tip to pipe into the egg halves. Sprinkle with paprika and serve chilled.