Cancel

Open app

Search

PJay's Kitchen

4.5 (22 reviews)
Closed • 11:00 am - 7:00 pm
Updated 3 months ago

Order PJay's Kitchen Takeout or Delivery

PJay's Kitchen Photos

Business Info

PJAY'S KITCHEN ATMOSPHERE

What's the vibe?

You might also consider

More like PJay's Kitchen

Recommended Reviews - PJay's Kitchen

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Fried Catfish Basket Shrimp Po' Boy

This restaurant was highly recommended by locals. When I first entered I almost left due to limited seating that included bar stools and having to order via a kiosk. There is a to go option however as tourists we didn't want to take fried fish back to the air bnb. All orders must be placed on the kiosk and the menu does not really match the menu online. Besides alcohol all other drinks are served in a can and I did not see any water bottles options. We ordered the shrimp po boy and a catfish filet. I looked for the kids meal options on the kiosk but they were not there. After speaking with the employee she did honor my request and gave us a kids chicken tenders meal. Overall the food is great and cooked to order. It was seasoned well and flavorful. I will visit again when we are back in the area.

AMAZINGGGG, 10/10 service, I will Be coming back, the food is amazing such great options, the vibes are amazing, the music

Fried Catfish with green beans (smoked turkey and red potatoes) and smoked baked beans

Fried Catfish dinner and a side Ox Tail taco were off the chain!! add a nice Old Fashioned - Ms. Tammie and the crew did their thang for us during the MEAC 2025 - check them out when you're in downtown Norfolk #BlackOwnedLocalBusiness

Fried Shrimp Basket
Amari M.

The food was great they had so many tasty options that my friend and I didn't know what to choose from. I ended up deciding on the shrimp basket with double fries and she tried the Rasta pasta. All I have to say is the food was so good that I'll be recommending it to family and friends. The place is small but the ambiance is nice since they play movies and chill music that makes you forget you're waiting on food lol (wait was about 20 but you wait that long at restaurants so it makes sense lol). The service was awesome, as the guy in charge of the place constantly checked up on us and made sure we were ok and if we needed any help. I'd definitely recommend this as a spot to pick up food. They were all out of mumbo sauce which was a bit of a bummer but I'll hopefully get to try it my next visit.

Jaylon P.

Great service , that tacos have a real good smell to them. Great texture this 2 tacos and fries were 22 dollar we weren't really hungry just supporting black own business in Norfolk . real good date vibe. FOOD HEADED OUT NOW. The server was solid . Fresh all the way around we didn't get drink.

Breaded Shrimp Taco and PJK Dry Rub 6 Wings

Owner are very friendly as you walk in the door. The chef (owner) came out to greet us. The food was hot and delicious. The bar is nice on the selections. It was worth the drive.

See all

2 months ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

5 months ago

Helpful 4
Thanks 1
Love this 3
Oh no 0

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Ben J.
0
33
22

7 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Leon P.
84
160
358

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 months ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

10 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

10 months ago

Tammy was great. Shrimp po'boy was delightful. Great overall experience. Love the art inside as well.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jaylon P.
138
8
14

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of D R.
0
18
12

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 1
Love this 0
Oh no 1

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

Ask the Community - PJay's Kitchen

You might also consider

Verify this business for free

People searched for Seafood 2,281 times last month within 15 miles of this business.

Verify this business

Luce - This delightful dessert is served warm

Luce

(587 reviews)

$$$

Amazing food and cozy vibe- a must-visit downtown spot! We…read morewere at Luce on Friday and it absolutely lived up to the hype. The space is intimate and cozy with side-by-side counter seating right in front of the open kitchen -- perfect for watching the chefs at work and adds to the whole experience. We started with the ensalata di Luce and it was fresh and flavorful, a great balance to the rich mains. The pollo con strati was perfectly cooked and the lobster gnocchi was phenomenal -- rich, indulgent, and definitely worth ordering a side of sourdough bread for dipping in the sauce! To finish, the cheesecake with berries was a delightful end to the meal -- creamy and just sweet enough without being heavy. Service was attentive without being intrusive and the ambiance complemented the food beautifully. This place is small and fills up fast, so reservations are a very good idea, but snagging a seat at the counter made our night feel special and lively. Overall -- truly one of the best Italian meals in Norfolk if you're looking for great food, a cozy atmosphere, and a memorable dinner. Always my fave & we will definitely be back!

This was kind of a meh dining experience. I called the restaurant to make a reservation for 3…read morepeople on a Tuesday evening. I was told that there was no availability for the evening and I should try to walk in for bar seats. Upon arrival, the bar was not busy so we took three seats and noticed that the table behind us never got sat the entire time we were there. To me, this is a pretentious restaurant that falls below the bar in every way. Second time dining here and would not return because service from Branice C. was a C- in her caring that she was even at work, to the upcharges for extra marinara sauce to go with the greasy overbreaded calamari appetizer. The oil saturated flavor was almost nauseating. Please change the oil in your fryer! Prices were not excessive but the upcharge for using a credit card was. Who really walks around with $300 cash in pocket to pay for dinner without a credit card fee. JUST ADD IT IN YOUR MENU PRICES!!!! The Boar Ragu was truly not boar but probably run of the mill ground beef and the four tiny slices of steak on the Caesar salad was a joke. There are so many other lovely restaurants along this block that this is a skip right past for the future.

Press 626 wine bar - Baked Goat cheese with roasted garlic

Press 626 wine bar

(536 reviews)

$$

FANTASTIC! Vibes? Yes!…read moreFood? Yes! Wine? Yes! Thank you to John who welcomed us and recommended good wine for our food We came here with our son, who recently moved to Norfolk. He came here for his first meal in town and John treated him to a glass of wine with his gourmet grilled cheese He brought us to the experience : Brussels sprouts -- delicious with sweet and spicy and hazelnut Goat cheese and beet salad: good dressing, nice mix, exactly what I wanted for dinner Truffle tots: yeah, tots are good, but with truffle and Parmesan? Wow!! The vibes here are great. There's music on but you can still talk to people. Seating at the bar or tables or, if the weather is nice, on the front porch. It has an elegant but relaxed feel that would make this place great for a date or friends ( or family!) We will be back And yep, we are back for tapas Tuesday where all small plates are $2 off Hummus -- ok Duck egg rolls good Lamb meatballs : GREAT flavor!! Roasted Carrot beet with labneh and dukkah : delicious Dumplings-- good but spicy for me Miso butter gnocchi with mushrooms-- delicious Roasted salmon-- folks were split on this between "solid" and good Salad of farro and spinach with beets and goat cheese and pear -- this was amazing. The dressing had awesome spices in it that made the whole thing complex. 3 new wonderful wines ! Thanks to all at this restaurant for another amazing meal. You are our favorite Norfolk spot!!

From the moment we walked in, the ambience was warm and inviting. The service was truly…read moreexceptional--every team member was incredibly friendly, attentive, and genuinely seemed to care about making our visit perfect. The food was fantastic across the board, and the presentations were exceptionally creative, making each dish feel special. Everything came out beautifully prepared and absolutely delicious. A wonderful dining experience from start to finish. Highly recommended!

Varia - Fresh bread with olive oil and butter

Varia

(319 reviews)

$$

We had tickets to a show nearby and we were a little pressed for time but the staff was able to…read moreaccommodate us very well. We started out with the Cesar Salad and an order of the Meatballs as an appetizer. They were kind enough to split the salad for us and without having to ask, always a nice touch. The Cesar Salad was delicious, the ingredients were fresh and the croutons were clearly made in house. The meatballs were flavorful and tender. They were served with a dollop of whipped Ricotta and a generous amount of marinara, the basil sprig was also a welcome addition. Everything worked well together and we enjoyed the dish. We also split the Rigatoni Bolognese and again they split the order for us. It was served piped hot and it was delicious. The service was excellent and we were able to get in and most importantly, out in plenty of time to catch our show...

We came in for dinner one weeknight and the hotel was really busy, as there was a conference being…read morehosted, but this restaurant was steady, but not busy. The décor is really interesting, as it has a secret dining room behind a bookcase and all of it is beautifully assembled. Menu is decent, with many typical Italian favorites. Starting with their arancini, it was decent. The temperature was warm, but not as hot as it should've been considering we expected it to be freshly fried, plated, and served. The jam under it was a little too sweet as well, but the texture and flavors were decent. Next up was their Cesar salad. This was my starter salad and it was quite substantial. The lettuce was great - very fresh and crunchy! The dressing was excellent, clearly made in-house and it was so very tasty. The combo of both was excellent! Lastly, I chose their chicken marsala for my entrée. It was plated quite nicely, looking very tasty. The chicken was breaded and appeared lightly fried, as the batter flaked off. The sauce was a little too sweet compared to my liking... I realized that marsala wine is sweet, but this might have been reduced or sweetened a little too much. The greens were inedible - they were way too vinegary. I took one bite and choked trying to swallow it down. Their crispy smashed potatoes were very nicely done. Overall, this entrée was just 'ok' but nothing special, which I found disappointing, as I could have ordered a pasta instead. Service for our dinner was nice and friendly. Prices are on the high end for the quality of the food preparation, which is also disappointing. So, over the past couple of months I've been to Norfolk twice and last time ate at Saltine downstairs in this Hilton and this time ate upstairs at Varia and both menus are amazing, service was adequate, and execution was lackluster - This tells me their food program is poorly managed. I left out the review of my dinner guest's pizzas... They eat got a pizza and each was completely over-cooked!!! I like char'd crust on brickoven pizza, what I saw (and what they explained) wasn't a simple char, it consisted of hard, over-cooked cheese and toppings and frankly if I got either of those pizzas, I would've sent it back. Given the absolute beauty of these eateries and amazing menus, they need to work on the management component and they'll have truly amazing joints, but not until then.

Brothers - Shrimp marinara

Brothers

(152 reviews)

$$$

My family and I were visiting Norfolk looking for a steakhouse and found this place. Overall it is…read moredefinitely worth trying if you are looking for a more upscale and slightly pricey night out. The food tasted amazing and came out quick. The crab cakes were cooked perfectly had a lot of crab meat. Most of the tables got steak and they were all cooked to each persons desired level. The salmon was also very flavorful an and cooked well. Both the sides of Mac and cheese and the seafood Mac were amazing. Definitely our favorite sides. Broccolini was good but a very small amount. Service was amazing our server was very sweet and accommodating. The restaurant was not too crowded on Saturday night. The restaurant is connected to the mall but there is no entrance through the mall. You have to walk outside. They say where to park on their website but I think you're better off parking in the street.

Well we finally made it to Brothers, on the cusp of what is the beginning of the closing to the…read morerestaurant. This evening my party of 6 arrived at 5pm for our reservation. Our extremely gracious waitress Roshaunda was really a darling young lady and why I added a star to total 3. Only for the service, Since the restaurant is closing they are no longer stocking basic things even like tarter sauce. Cocktail sauce , ginger ale. We were dining before a 8pm show at Chrysler Hall so did not have options and make our play on time. The food did come out hot and delicious. Lambchops had way too much glaze,almost to hide something.... Brothers announced the closure sometime about 2 weeks ago which makes me wonder if it is a long time coming.

Stripers Waterside - Steak was cooked as ordered, potatoes were nice and garlicky (which we like). Wife was impressed with the wine

Stripers Waterside

(300 reviews)

$$

Went here for a light lunch date. It was quiet and has nice views. We started with martinis. He…read morehad a salad that I will obsess over until I get it again. Butter lettuce, pork belly, goat cheese, apples and candied pecans with a maple, bacon and honey dressing ! Oh my goodness it was so good. My equally delicious shrimp taco wrap with bang bang sauce and an Asian slaw. Fresh and delicious! Service was very quick and pleasant! We'll be back!

Joslyn took excellent care of me on my time here! She was very knowledgeable about the menu and…read moretook her suggestions on all! And she was so right! I started with a dozen raw oysters (because I could!). They were really big, fresh, and flavorful. I asked for extra horseradish and it was also very fresh. Perfect. I also got the fish tacos and she crab soup as my mains. Good Lord, the tacos were so big and delish. The sauce on the was really fresh and the veggies were crisp too. The fries were nicely seasoned and, for me, they really complimented the fish nicely. The soup was also very good. Tho the chunks of crab were smaller that other soups I've had, there was plenty of crab there! The flavor was super great too. No complaints here at all. And Joslyn was ALWAYS there and very attentive! And take her advice when ordering. She knows what she's talking about. She makes a great margarita too! Really a great place on the water. I'll be bs k for sure and don't be misled when you walk into the larger building and it's kinda quiet. Just head to the back side and you'll find the place. You'll be glad you did! Thanks Joslyn for a great visit. Hope to be back soon!

PJay's Kitchen - seafood - Updated May 2026

Loading...
Loading...
Loading...