While gulls are an important part of the coastal environment, their behaviour can be problematic, said East Devon District councillor Iain Chubb.
He said: "You like to see the birds, it's a nice part of the landscape, but you just don't want them to be aggressive."
The fines will be aimed at addressing habitual feeders and cafes and restaurants which do not dispose of waste food properly, he said.
"It's more a fine for where there is, say a catering establishment with bad practice of disposing of food, or there are little old ladies who like to go down and feed the seagulls," said the councillor, who holds the environment portfolio.
"It's one of those things where, if you've got somebody who is habitually feeding seagulls, it's something to say you shouldn't be doing this, there is a fine at the end of the day."
- AAP