The answer, surprisingly, is yes — you just need to choose your fish carefully. One thing to keep in mind when keeping fish with axolotls is that those long flowy gills can start to look like food to just about any fish who's hungry enough.