Pre-heat oven to 450°F.
Into a medium sized casserole dish, empty can of baked beans; set the dish aside.
Cut hot dogs into bite sized pieces and throw those into your casserole dish.
Mix until hot dogs are well coated with baked bean sauce.
Cover the bean and dog mixture with tater tots, use as many as you like, just make sure to cover the mixture completely.
Place the casserole dish in the oven for 1/2 an hour or until tater tots are golden brown.
When cooked, turn off the oven, remove dish from oven and sprinkle the top with cheese.
Place back in oven.
Casserole is completely done when cheese is melted.