In a bowl, mix the water and red food coloring.
Use a spoon to crack the egg shells all over.
Place the eggs in the bowl of colored water and refrigerate for 2 hours. If they aren’t fully submerged in the colored water, turn them over halfway through.
Dry off the eggs, then peel them.
Gently cut the eggs in half lengthwise.
Scoop out the yolks and place them in a food processor with the mustard, mayonnaise, paprika, and a pinch of salt and pepper. Blend until smooth.
Place the egg yolk mixture into a piping bag.
Pipe the yolk mixture into the cavities of the egg whites.
Use a very sharp knife to cut thin slices of tomato peel into arrow shapes for the tails and triangles for the horns.
Press the tomato shapes into the yolk mixture and serve.