Iceberg is worse than cos.
Fish in general is good- it's all omega-y, high protein. Delicious also. Plus there are so many different types of fish, it's not boring.
Potatoes generally just get cooked in an unhealthy way. Think chips, buttery mash, crispy baked potatoes. Yummm but not good...