I have found fish filets in my frozen section - usually cod or salmon, individually quick frozen (IQF) and for not terrible prices. I do live in a coastal state, so that might be part of it.

(What type of grocery stores do you have?)