Happened upon this recently in Pacific Grove, CA. In this picture two of the five legs are already in the Sea Gull's mouth. After taking the shot we watched in fascination through a Kowa 8x25 as the gull managed to get the entire starfish into its mouth and begin swallowing. Its neck bulged to several times normal size, something I wasn't aware birds could do.
Great picture, I knew they'd eat almost anything but a starfish yuck! By the way if you are still in the area take a short trip north to the Moro Cojo Slough, there is a pretty large group of otters that hang out in the slough and you can easily see them just hanging out.