I'm an avid free diver and like to bring home some abs and rockfish when i can, but the only tried and true way of cooking abs I know is either breaded and cooked in grape seed oil or put in a ceviche. Does anyone know how I can cook up some abs in a fancy shmancy paleo way without the gluten? Thanks!
You could try simply frying them in some coconut oil, or perhaps using a bit of almond or coconut flour to bread them instead of regular flour. And may I just say I'm having a serious case of envy here. I haven't had abalone since 1994.
Another breading like coconut, almond, or another nut meal with an egg wash would work well. Coconut oil would be good, and since you really cook abalone for such a short time, I might even go with olive oil, myself. The olive oil option would require a lower level of heat, of course.
I don't know whether your version of paleo includes rice chex, but they are gluten free. If you pulverize them you can make a crispier breading than nut meals. I've never gotten much effect rolling the steak in egg wash, but it might make the meal stick better. Having fried a lot with mollusks (but not abalone) I'd recommend cooking hot and fast with a high smoke oil like grapeseed.
My big problem with mollusks is toughness. A meat hammer works on clam necks, sort of. A friend told me they'd be fork tender if soaked out in fresh water overnight before cleaning but I haven't tried it yet.