I've never had pelican, but I have eaten a number of fish-eating birds, like loon/duck. There is a sameness in taste in fish eating birds: oily meat, dark, with bad fish flavor. Not advised unless closest store to buy food is more than 3 days walk away.
Many years ago I saw a number of East Africans (Kenya) eat pelicans and it had been salted for a few days and it still tasted like fish. On the other hand the tribe at Lake Naivasha ate flamingo and it tasted just like flamingo should taste.