The edible red seaweed Gelidium pusillum is common in Bangladesh, offering a potentially nutritious and healthy source of selenium-rich food for the local population. However, seaweeds can bioaccumulate a range of heavy metals and we assess heavy metal (Fe, Mn, Ni, Cu, As, Zn, Se, and Hg) concentrations in these two seaweed species. Metals were measured in G. pusillum in the order (mg/kg): Fe (797±67) > Mn (69±4) > Ni (12±5) > Zn (9±4) > Cu (9 ± 4) > Se (0.1 ± 0.1) > Hg (0.1 ± 0.01). These levels of metals in the seaweeds pose no risk to human health as part of a normal diet and beneficial levels of selenium.