Can a Japonica Shrimp live in the same tank as small Malawi Cichlids?
It might work initially if your cichlids are very tiny; but long term success isn’t likely. Your cichlids will eventually attempt to eat the shrimp and will probably be successful. Malawi cichlids that “don’t grow particularly large” (which I take to mean they max out at 3″ or 4″) are still capable of dismantling crustaceans such as shrimp.