Opened more than 75 years ago, I have been coming to this tiny hole in the wall shop for the last two decades. However, I have met people who have been buying smoked fish here since it was first opened. It is currently open only Thursdays through Saturdays from 9:00am to 1:00pm. I would call ahead to check if the shop is open just in case. The lady who took over the shop from the original owners is Carmen. She has operated this shop by herself for over 40 years. I am finally writing this review because she may be retiring at the end of this year. I am saddened to hear this news, but also happy to see Carmen finally able to enjoy the fruits of her labor after all these years. This past week, I stopped by again for my usual order of nova, sable, and white fish salad. In addition, I got some kipper salmon and cream herring. Without going into details, everything is amazing and prices are very reasonable. Even though I go regularly, Carmen still gives me samples of everything. Furthermore, she would always weigh the fish and give me some extra at no cost. I will miss her kind smile and warm voice. If you have never been to this hidden gem, go ASAP! read more

See all

One of those great hidden gems you could easily miss. A little tiny place in an industrial area. Dont judge it by looks. Always call first. No regular hours. Been there forever. Amazing smoked fish that rivals anything, anywhere, at very competitive prices. Carmen, who runs the place is a treasure. read more

A hidden gem in Queens. Word of mouth is really how one finds out about this great establishment for smoked salmon. Competes equally with the bigger well known one in Brooklyn. Carmen is great. Friendly, great service and cuts the salmon like a pro. The smoked salmon is full of flavor. Other highlights here are the sturgeon and baked salmon but the lox is the go to. Decent prices and will be back for all my lox cravings. read more

See all

I'm going to echo everything my learned colleague Kevin C. has said, and urge one and all not to despair about finding the place. While the built-in GPS on my Toyota Prius failed miserably, Google Maps saved the day. I used to live a 5 minute drive away, but approaching this location from upstate was more difficult than I remembered. I nearly drove to my former address to try to resurrect my 30 year old memory of how to get there, but 5 stars to Google Maps. If, without prior knowledge, you navigate there, DO NOT judge this magnificent book by its cover! Carmen is an absolute gem, and the smoked salmon, baked salmon, sturgeon, and sable were as heavenly as I recall. Current Hours: 8:00 am - 12:00 noon, Saturdays and Sundays only. "I shall return." --Douglas MacArthur read more

One could argue the name of Rego Park Smokehouse should be named Smoke House Fish Appetizers for two reasons: The first is that is what their eight foot sign reads and add in the fact that there is a picture of a fish on that signage to boot. Once inside your options all revolve around smoked fish options, no beef, pork, chicken here. To find the place one may have some Native American blood flowing through them. You may not be seeking tracks or broken branches to scout this building out, but having some scout in your game definitely helped me. The smoked white fish is a personal favorite, so I get the half pound size at a minumum and parse some out to friends when I buy more. The smoked Chubbs, although very life like in look, sold complete with head, eyes and tail is another classic on their menu of offerings. Open at odd hours, I advise to call first and once inside the mideval dungen like doors, ring the bell as many times as you must until someone appears. Rego Park Smokehouse apparently has a wholesale side that they derive the bulf of their business from. You never have to concern yourself with a line, so shopping there is always a pleasure. read more

See all

This is definitely a local gem. I've been living in Middle Village for about 13 years and only learned about this place 6 years ago. It's a very tiny spot, and the business hours are a bit unconventional, but the super friendly lady running the show seems really nice and helpful. The lox is just out of this world. You will see this lovely lady slice it in front of you and when you take it home, the packaging will sink in with oil... Once you finally have a taste it melts in your mouth just like butter. I love lox and sandwiches or bagels with cream cheese mixed with it. You will never have a better sandwich without this lox! I also recommend the white fish salad, this is sold in containers in the fridge. The lady running this place also creates party platters and dishes for holidays or parties. Even with the crazy hours give her a chance and I guarantee you will not be disappointed. This place hands down have the best lox I have ever had in my life and always go back for more! Pictures added are my creations with the lox. If you have a great cream cheese to add to your lox sandwich you will fall in love with the taste. I'm telling you give this lox a chance and make your dream sandwich. It will blow your mind!!! read more

See all

The best lox, sable, matjes herring and whitefish salad. Only open on Friday, Saturday and Sunday. Call before you go.

The number is listed wrong for this place - I've submitted changes but they never update. 718-326-2170 to reach them. They open at 8am to 1pm on Sunday. read more

All was good, but quite a schlep and whitefish salad and lox are really available everywhere. If you are nearby, go. read more

Smoke House Appetizers - smoke house appetizers - Barbeque Near Me - Middle Village, New York

This is truly a hidden gem. If you like fish, it's a must go. Carmen is there to guide you if you can't decide. Highly recommend sable and salmon. read more

Local gem. Divine lox. Tiny hole in the wall. Was unsure if I was even in the right place as I tried to find the right door. But Carmen was kind. I needed lox for 8 ppl and she didn't try to oversell me. I thought I needed 2 lbs, but she scaled me back. She was spot on. Appreciated it. Definitely a place to go back again and again to. Call ahead though. The hours here aren't an accurate reflection. read more

Amazing smoked fish! Totally hidden in an industrial zone. This is an awesome secret I stumbled upon. No need to go uptown for lox anymore :) read more

I have been going to this place for more than 40 years. You might find stuff as good, but it won't be for the prices you get here. My friends at work ask me about it and have me take them there. Carmen who owns the kiosk now that the original owners retired worked there for as long as I can remember. She is very skilled at preparing and slicing the fish. If you become a regular, you find little gifts of fish in your bag you didn't pay for. Highly recommended. PS I am writing this review, because I don't want her to retire. read more

This place is awesome. Carmen, who works there, is even more awesome! Everything we tried was really, really good. Unassuming store front, but lots of goodness inside! read more

The trick is to find this place open. But once you do, the food is delectable. Everything fro the white fish to the smoke salmon. I may use these guy to cater our next office lunch. Excellent! read more

I've been eating smoked Salmon for my entire life, as long back as I can remember smoked fish was in my veins. So occasionally a new inspiration comes along that sends me over the top. I mean I lived at Barney Greengrass for years, literally breakfast, brunch, lunch and even dinner. I have seen the inner workings of that machine like no one. I've been undaunted by Russ & Daughters, I can drop in on them anytime and get a welcome second to none. Zabar's was the gold standard in the late '70's and early 80's and had it's place in time. Living on Long Island I've become a local at Andel's on Roslyn Road and they're quality is superb. However, Smoked Fish (as it is know) and the slicer extraordinaire Carmen are the newest addition to the hit parade of appetizing. I love the fact that it's a secret location on an industrial street in the borough of Queens. You're just gonna have to take my word for it, it's awsome since most people will never get their butts over there for themselves. It's a really tough place to find. But if you do you will not be disappointed with the Salmon, White Fish, Sturgeon and Herring in cream sauce with onions. there's no place to stand in the tiny boutique let alone sit down. Carmen has no bread, bagels or extras. Just fish. No cream cheese or spreads. In fact when you eat this quality of fish you don't need any of that nonsense. just try rolling a piece of sturgeon in a piece of salmon on a fork or in your hand au naturale. Exquisite! read more

I have been going to this place, or the place that preceded it for 50 years. The original Rego Smokehouse is gone, but Carmen remains and never sells you anything she wouldn't eat herself. She worked for the old place and stayed after it closed. She is now the owner and operator of a scaled down version of the old place. You get Manhattan quality smoked fish at Queens prices. Carmen sometimes talks about retiring because business is not like it use to be. Please go and if you like it, keep going. If Carmen closes, it will be a big loss to the area. Isn't easy to find the first time you go, but well worth it. Carmen looks to please her customers and wouldn't sell you anything bad. Save the Smoke House, keep Carmen working, enjoy the smoked fish. Places like this are becoming more scarce by the day. read more

You will get no complaints from me about Rego Smoked Fish. To call this place a storefront would be to exaggerate. It's more or less a refrigerator case with a cash register. But, that refrigerator case contains the most amazing hot smoked salmon. We discovered this place on a Wednesday and by Friday I was back for more. Make sure you buy some fresh, hot bagels and top notch cream cheese to properly showcase this incredible salmon. I'm so sad that this place has been around the corner from my parents' house almost my whole life and I only just found it. read more

Worth the hike to find it, this place is a gem. The lox is like buttah!!! And the white fish salad was wonderful. I found this place because Russ and Daughters wasn't taking any more orders before Christmas, but I think this will be my spot from now on. No line, reasonable prices. And did I mention the lox was like buttah??? I also recommend Glendale Bagels on Myrtle so you have something to put your fish on. read more

Despaired of finding smoked fish as good as Russ and Daughters (since the documentary it's been a 2 hour wait no matter when you go), but Rego Smoked Fish Company is as melt-in-you-mouth awesome as I have ever had. Friendly service. Easy street parking. Bring cash. read more

I have been going to this place for over 30 years. Mid 80's it was larger and the old man sliced the lox. I ran into John from Zum Stammtisch there many times. Like I said, a long time ago! There still is no better place. I moved 2-1/2 hours away in 1994, but always stop in if they're open when I'm in the area. Just called and Sunday hours are 8-12. They always had strange hours. read more

I'm delighted to see that Smoke House is still going strong. They will definitely provide the food for my next party!

carmen is the best.... the lox and whitefish salad and smoked whitefish and the black and green olives....the best !!!!!!!!