Your logo appears beside your restaurant name at the top of your menu, and is used as the icon when a guest installs your menu to their phone's home screen. Upload it from Profile.
The cover image is the large banner across the top of your menu on supported themes. Use a wide, well-lit photo of your food or your space.
Replacing either one removes the old file automatically, so your storage isn't used up by images you no longer show.