Dogs can eat corn tamales, as long as they do not contain any ingredients that may harm them. Corn should be given to dogs in moderation, so keep this in mind when feeding your pup from the table.