Penang Seafood Restaurant, Kuching

Now *this* is more like it!

The previous night’s meal at Rock Road Seafood Restaurant was unfortunately underwhelming. But at that meal, our good friend Mike started planning to introduce us to another restaurant the following night. He said that he’d swing by before they closed and make the reservation.

So the following evening, after we took our friend Elizabeth on a short jaunt to Satok Market, we arrived at Penang Seafood.

Penang Seafood, Kuching

Penang Seafood Restaurant Kuching

Is it Any Good?

I remember driving past this restaurant sometime early after our move to Kuching. I remarked to Annie that, "It can’t be any good, if it has to proclaim that it’s from Penang." The sentiment being, if any restaurant has to say that its food is from someplace else, it inevitably is NOT as good as that someplace else.

Yet, here we were, at a place chosen by Mike who eats out a lot here in Kuching (and elsewhere). I trust his opinion on such matters. And checking his blog, you’ll see that he has visited this place many, many times. So maybe my first inclination about this place was wrong.

Soup’s On

After settling our drinks, the dishes started coming out of the kitchen. First up was this pork bone and red bean soup. After the bowls were ladled out and distributed, I took a sip: Delicious! Very rich, clear flavors.

Pork Bone and Red Bean Soup

pork and bean soup at penang seafood restaurant

Next came the fried long beans with minced pork. A dish like this can be oily or overdone but the beans still had some crunch to them and the minced pork was alluring.

Fried Long Beans with Minced Pork

fried green beans at penang seafood restaurant

Now *this* dish was out-of-this world yums. It’s a patty made with ground pork and dried salted fish. I thought it was too salty but it was so addictive, I couldn’t stop eating it! Even now, my mouth is watering.

Fried Ground Pork and Salted Fish Patty

pan fried ground pork mixed with salted fish at penang seafood restaurant

Here is one of my favorite dishes to eat: Chinese Pickled Pig’s Feet. Typically eaten by new moms, this dish of pig trotters braised in Chinese black vinegar beguiles me with sweet, salty, savory and sour notes. Best thing about it is how tender the pork is. What’s his secret, I wonder.

Pickled Pig’s Feet

pickled pig's feet at penang seafood restaurant

The only dish that didn’t wow us was the midin. We had it belacan and salad style at Rock Road the previous night. Mike’s wife ordered it belacan-style again, but I guess the kitchen had a mix-up and it came out sauteed with Chinese red wine. The midin came out limp and unappealing.

Midin in Red Wine

midin in red wine at penang seafood restaurant

Contrasting the previous night’s Butter Prawns, we were served these assam prawns. The large shrimp were fried and coated in a sticky, tamarind-based sauce. Very nice, and tasty!

Assam Prawns

marmite prawns at penang seafood restaurant

The last dish that came out was the piece de resistance, an assam curry fishhead. And it wasn’t just any old fishhead. Mike had brought it back from his recent trip to Sibu, and placed it in the care of the chef that morning. These were very clearly Penang Nyonya flavors. Spot-on! Great depth of flavor, and the fish itself was tremendously good.

Assam Curry Fishhead

assam fish head at penang seafood restaurant

The Damage

As you can see, we devoured everything on the table, save for the red wine midin. That assam curry was good to the last drop!

empty dishes at penang seafood restaurant

Is it Any Good?

I was wrong. It *is* good. And good to know that we can get Penang food right here in Kuching. They even have assam laksa and char koay teow on Saturday mornings! Definitely worth going back.

Thanks for the introduction, Mike!

Penang Seafood
Jalan Tan Sri Ong Kee Hui, near the intersection with Jalan Tabuan

Aloha, Nate

7 thoughts on “Penang Seafood Restaurant, Kuching”

  1. my oh my… I never know this place exist! Probably I never go round that part of the world in Kuching….. far out! It’s torturing to be reading this early in the morning and keep me thinking about it the whole day through. Plus, i will only be be going to Oktoberfest at Riverside hotel tonight and not being able to go to Penang restaurant…. tralalalalala…. Nate & Annie… why oh why…. hahahahahaha

  2. Hi Nate,

    It’s very heartening to know that you favour this place, as it’s operated by my aunt and her husband, who hails from Penang, hence the name 🙂
    My sister and I are planning to finally open a Facebook page for Penang Seafood and I was wondering if you would be so kind as to allow us to link this page on the FB one?

    Thanks again for the lovely review 🙂

    1. Gen,

      You’re welcome! We admit, we haven’t been back there since. But the assam curry fishhead still ranks high on our list of good things we’ve eaten here in Kuching.

      Of course, you may link to us. Contact us later with the link to the Facebook page and we’ll update the post.

  3. Hi Nate,

    Thanks for your speedy response! We’re going over for dinner tonight, so I can discuss the FB page with my aunt and I will let you know when it’s up.

    If you’re ever back there, try the Belacan chicken, it’s juicy and packed with belacan flavour! The assam curry fish head is always a must when we go over as well as the minced pork patty.

    Thanks again and have a great afternoon!


Leave a Reply

Your email address will not be published. Required fields are marked *