Try Piscine frozen mysis...perhaps add a bit of fresh chopped or sliced garlic to it in a cup first,then feed.
You could also hide food in crevices/holes in the rock around the tank...since it is his nature to seek food out in this fashion.Good Luck!