COOKING WITH… Joe’s Fish Market

Cooking With…
“Cooking with…” is a new series that will highlight the use of various local ingredients in dishes prepared in the home-kitchen. | Photos by Stacey Angel

By Brooke A. Brown

Just as there are times when absolutely nothing
could possibly coerce you into the kitchen to prepare a meal for yourself, there are such occasions when all you really want is a home-cooked meal. The Lovely Miss S and I – residents of Charleston’s East End – witnessed this very occasion over the long Regatta weekend. The uncomfortable thought of navigating new traffic patterns and playing chicken with out-of-town drivers going the wrong way on one-way streets was our impetus. Being foodies to the core, our kitchen was well-stocked for just about anything save for that one ingredient we always indulge in on the weekends: fresh fish.

Luckily, the Regatta festivities did not interfere with this shopping excursion as we only needed to venture a couple of blocks to get to Joe’s Fish Market. Located at the corner of Brooks and Quarrier Streets, Joe’s is the fish-monger you always hear about on the cooking shows. Their fish is fresh, never frozen, and has little to no odor. Any whole fish I’ve ever seen there has crystal clear, bulging eyes. And if you have a question for them about their selections (When was the fish delivered? Where did it come from? Can I smell it?), they will happily and expertly provide an answer for you. In other words, they take great pride in what they do and it shows.

As for what’s in the case, well, that varies from day to day. Salmon, sea scallops and shrimp – both boiled and raw – are almost always on hand. Arctic char (which is farmed in Logan County), trout and tilapia are pretty common, as well. Then there’s the almost sashimi-quality yellowfin tuna (which is excellent if grilled and served rare), swordfish and halibut, the latter being the variety for which I was fishing. I was in luck that day and ordered two fillets, which they hand-cut and skinned, as well as two fillets of salmon… just for the halibut.

One of the wonderful things about Joe’s is that they also know how to cook. Ask them for suggestions on how to best prepare any of their offerings and they’ll quickly rattle off a simple recipe or two that best complements the selection at hand. In the case of the aforementioned halibut, Joe himself not only shared a recipe with me, but also a small cup of a cajun-style spice blend not unlike Emeril Lagasse’s Essence. BAM! With fish, recipe and spices in hand, I headed home to prepare that home-cooked meal.

Fresh HalibutFirst things first, I preheated the oven to 375 degrees. I took a fry pan (Joe recommended an iron skillet, but any heavy bottomed, oven-safe pan will work) and cranked the heat on the stovetop to a medium-high level. (If 10 is the highest setting on the dial, mine was somewhere around 7 1/2.) With the pan preheating on the stovetop (not recommended if you are using non-stick), I unwrapped the fish and prepared them for seasoning.

Seasoned HalibutAfter a quick rinse and good paper toweling off, I liberally seasoned the fillets on both sides with the spice mixture. Since I knew this mixture already contained a fair amount of salt, I avoided adding any extra even though fish really likes salt. Returning to my pan, I added approximately one tablespoon of olive oil – just enough to coat the bottom and to keep the fish from sticking. I placed the fillets into the hot pan and set the timer for one minute. During that brief but important timeframe, I left the pan completely alone. This is the proper method for ensuring a nice sear. Following that minute, I flipped the fillets and seared them on the second side for an additional minute.

Oven HalibutWith the searing process complete, it was time to place the entire pan into the oven so that the fish could cook through. With halibut, that meant another five minutes or so until dinner was ready. One way to check if it’s done is by pressing the fish at its thickest part. If it gives easily, then it still needs more time. If it’s firm like an apple, it has cooked too long. The texture you’re looking for is that of a ripe avocado – slightly firm with just a bit of give.

I must say that this dish turned out quite nicely. The sear provided a crispy, spicy crust and kept the naturally mild fish moist and tender. Any fan of cajun-style cooking would thoroughly enjoy the smokey flavors of the seasonings. I served the fish with sides of skin-on mashed potatoes and green beans sautéed with onions. The star, however, was the halibut. Thanks, Joe!

Plated Halibut

IF YOU GO:
Joe’s Fish Market, 1121 Quarrier Street, Charleston, W.Va. 304-342-7827

11 Responses to “COOKING WITH… Joe’s Fish Market”

  1. PBR Queen Says:

    I’m in–hook, line and sinker! Think I’ll row on over to Joe’s for a treat this weekend.

  2. Jennifer S. Says:

    Aww, man. I love halibut. Thanks for the heads up on where to get some good stuff!

    Jen S.

  3. Brooke A. Brown Says:

    Jen… I’m telling you what, the halibut at Joe’s is completely scrumptious. And the fact that it’s so mild lends itself to pretty much any seasoning options that you can think of.

  4. The Lovely Miss S Says:

    As the grateful recipient of the fine fish fixins from Joe’s, I can attest to the quality and scrumptiousness of their catch. Although my other half is a marvelous chef, just about anyone can prepare the fish from Joe’s. I like mine just seared in a pan, then baked in the oven a few minutes, sans sauce.
    One other great and easy-to-prepare choice at Joe’s is their crabcake. I’ve lived in South Carolina, and Florida, but Joe’s is the best I’ve had!

  5. Brooke A. Brown Says:

    Oh yeah… the crabcakes are very tasty! And they don’t skimp on the crab, either.

  6. raging red Says:

    I’m so in love with Joe’s Fish Market. I’m a salmon addict, so that’s what I buy there most often. But I’ve also gotten delicious oysters there. It depends on which kind you get, though - I’ve had some from Joe’s that were just average. Unfortunately, I have no recollection of which kinds they were, but they’re really good about answering any questions and offering suggestions, so just ask them what’s good. They make a mignonette (a vinegary, shalloty sauce) that tastes awesome with the oysters. Oh, and if you feel like splurging (I’ve only done it once), get the Chilean sea bass. Yum. Then there’s the tilapia for fish tacos…I could go on forever. :)

  7. Brooke A. Brown Says:

    Hey Red - speaking of splurging, have you tried the wild-caught sock-eye salmon? Joe’s doesn’t always have it, but when they do it’s like Christmas. It cooks quicker than the farm-raised salmon (less fat), so I drizzle it with some olive oil, season with some kosher salt and fresh-ground pepper and chuck it into a 400 degree oven for only 7-9 minutes.

    Incredible!

    If there’s any left over, I say add it to a frittata with some shallots, baby spinach and goat cheese. I, too, could go on forever…

  8. Karan Ireland Says:

    Thank you, thank you, thank you for writing this down! I go into Joe’s and ask for these exact instructions every time… I’m sure they are feel like telling me to “GET A PEN and SOME PAPER LADY!”, but instead patiently explain it again.

    I love them.

  9. Brooke A. Brown Says:

    You’re quite welcome, Karan. Glad to help you out.

    Be on the lookout for future editions of the “Cooking With…” series.

  10. Jennifer Says:

    Joe’s is awesome. We are lucky to have 2 fish markets in this one-horse town. Joe’s is as close to the old General Seafood we will ever have in Charleston again. BUT - none of you mentioned the Hungarian Fish Stew. It is, what most consider to be, Joe’s signature dish. The killer cocktail sauce, the remoulade, the crabcakes and the Fish Stew. Robin told me he has been making that stew for 20 years. Please never stop. You can get a pint or a quart - and it is rarely in the fridge, as it goes so quickly! Most days I get it, I don’t even have to warm it up once I get home. Some crusty bread and even some rice or orzo (if you need it to strtech for several folks) makes a meal out of that bowl of goodness.

  11. Brooke A. Brown Says:

    Good call, Jennifer. The Fish Stew is definitely Joe’s signature dish (although the twice-baked potatoes are a close second).

    Has anyone else had their smoked scallops? As loyal customers know, they smoke salmon right there on-site. Well, one day I’m at Joe’s and I see some caramel-colored scallops in the cooler. I asked Robin, and he said they were – you guessed it – smoked scallops for a catering job. Nice guys that they are, Robin let me try one.

    Words still fail me when it comes describing the deliciousness…

Leave a Reply

550 Views