Preheat oven to 350°.
Hard Boil the eggs.
Peel and chop the hard boiled eggs.
Drain and add the tuna to the eggs.
Mix the egg and tuna mixture with the Miracle Whip, relish, cheese, salt and pepper.
Divide the mixture evenly into the hot dog buns.
Place four filled buns on a sheet of aluminum foil and using another piece of aluminum foil cover and fold the ends together. Repeat with the remaining four buns.
Bake in oven for 30 minutes.
Chop the green onions and tomatoes. When the buns are finished baking add the onions and tomatoes to the top and serve.