Defrost tater tots in the refrigerator or briefly microwave to make them cool but not frozen.
Preheat waffle iron.
Spray waffle iron with cooking spray.
Line up tater tots on waffle iron. Using a Belgian waffle iron, a 32 ounce bag of tater tots will make about 3 waffles.
Cook for 12 minutes or longer to get crispy edges.
Heat refried beans while waffles are cooking.
Top waffled tater tots first with refried beans, then lettuce and cheese. Finish by drizzling with sauce.