Use a covered saucepan or frying pan. Add frozen meatballs and enough water to barely cover the bottom of the pan.Cook on medium-high heat for about five minutes. ... You can also reheat meatballs on the stovetop in a simmering sauce or soup. Can you freeze meatballs with egg in them?