Likely he will eat the shrimp, or just pick its legs off
If you do try a shrimp make sure its a big one.
With the tank being so small, likely he'll be living on his own from now on. Most other small fishes for a nano are too docile to put in with a dottyback.