Mine probably eats 3 times a week. He's about 12" and 1 to 1.5 medium shrimp and he's fine. It's not always shrimp. Sometimes, squid, octupus, fish, mussels. Try not to give him the same thing twice in a row. Just stay with it and you'll come to know his needs.
Good Luck!