Yes, they can eat shrimp. However, you need to be careful when cooking it for them. Shrimp has a high fat content, making it difficult for some dogs to digest. If you are worried about this, cook the shrimp first, then add it to their food after it cools down.