SO's Kosher Fish Market has been the Midwood fish counter for years, the kind of place where the regulars walk in and skip the 'what's fresh?' because they already know.
What keeps them coming back: a fresh case every morning, a wide selection (salmon, tuna, sea bass, flounder, branzino, and everything Shabbos needs), and a counter staff that will cut or slice your filets and steaks any way YOU want them. No auto-pilot. No standard portions. Just what you asked for.