Cut the potatoes in half.Scoop out the insides and place them in a large bowl.

Put the potato skin shells in a baking dish.

Add the mayonnaise and cottage cheese to the bowl.Mash the mayonnaise, cottage cheese and potatoes together.

Add the egg, salt, dill, shredded cheese, and pepper.Mix well.

Scoop some filling into each potato skin shell. There will be enough to heap each shell high.Top each potato half with a slice or two of tomato.Sprinkle some extra cheese on each. Sprinkle with paprika.