Rating Newest Oldest. Best Answer: Mermaids are vegetarians, so they mostly eat different kinds of seaweed and algae. They don't have big appetites either. If you really look forward to your meals, that could be a problem. Mermaids are a type of mammal - in the same category with dolphins and whales. They need to come up for air every so often.