They'll more than likely be eating something! I had this problem when I first had shrimp, but they graze on anything and everything. If you have any mosses in there they are sorted as they will find a great deal to eat on there.
They don't need active feeding every day, maybe a coupla times a week at most.
As long as you can see them picking up stuff and transferring it to their mouths they'll be fine.