I feed mine Hikari Cichlid Gold. They make sinking and floating pellets. I like the sinking ones because not all of my fish come to the top (like my Geos) and also the floating ones tend to get sucked into my wet/dry overflows. I use the medium and large pellets depending on the size of the fish, but yours may be still a bit on the small side to take the medium pellets. Get the sinking type and let them soften in water a bit, then they should be able to tear them apart and eat them.
People may disagree with me, but I just don't feel like there's enough nutritional value in brine shrimp to make it a staple for large-growing cichlids like yours. They work great when raising tiny fry, but once they are old enough to accept larger dried foods, I'd switch to that instead. Frozen bloodworms are great a couple times a week or for treats, but you really want a good quality pellet food to round out their diet and provide them with the proper nutrition.
When they get bigger, you can also give occasional live treats like earthworms/red wigglers. My cichlids also love frozen mysis shrimp. I try to only feed live or frozen on occasion though (except with my discus, but that's another story). It's mostly pellets for me.