HOME > Chowhound > Outer Boroughs >


Koto Sushi & Steak

Well, mostly sushi. Anyone been to this new place? I believe they just opened this weekend. The menu looks like your typical neighborhood Japanese joint -- nothing too exotic or fancy.

It's on Henry and Carroll, kitty corner from Lucali's where the optometrist used to be. Maybe they're hoping to catch some of the pizza crowd overflow.

  1. Click to Upload a photo (10 MB limit)
  1. I picked up a menu from Koto last weekend, but haven't eaten there. The menu looks appetizing enough, but I don't understand how dead restaurants (as this seemed to be) keep a full stock of fresh, raw fish. This is a mystery to me. They offer omakase, which is intriguing.

    1. Just went to Koto... as we wanted to give em' some newly opened love. My wife is Japanese and since we moved to the hood a few years ago.. we certainly miss the better offerings of the East Village Sushi and midtown Japanese scene... and are always searching for a " good enough" Japanese place in Brooklyn. Of course we were a bit hesitant to go here as it looked very quiet.. however we were impressed. The menu was a bit small ... nothing too fancy or special.. but the service was great.. and the sushi was rather good.. better then the place on court and 4th... and my wife had broiled salmon and it came on a really nice platter of fresh steamed veggies.. a nice extra touch.. I would say this place is just fine for the every other wek neighborhood sushi fix.. they were very nice, and the place is clean and the food is actually good.... the said they are redoing the menu in a week. I wish them success.. we will see them again!

      1 Reply
      1. re: hellochubu

        With all respects to your review, the sushi place on Court and 4th is hardly worth a comparision in the discussion of sushi. That place is -dreadful-.

      2. My wife and I, too, had a good experience. We actually went there for lunch today by default, when a new tapas place on Columbia Street we wanted to try proved to be closed. I was a bit suspect, since I haven't had much good sushi in Carroll Gardens/Cobble Hill, and the place was empty. But Koto proved a pleasant surprise. As hellochubo pointed out, the service was great--kind and attentive. And since we were there alone, we got all their attention. The sushi and various rolls we ordered were notably fresh tasting. The rice didn't have that stiff quality you see a lot. I like sushi to be almost melt-in-your-mouth good, and this came close to the product I find at my favorite Manhattan places. I recommend the salmon skin roll as particularly toothsome. My wife, who's always curious and friendly with restaurant staff, talked to the sushi chef a bit, and, as a result, he made her a special roll using a kind of fermented bean popular in Japan, which I had never heard of before. It wasn't my cup of tea, but my wife loved it. I also order pan-fried pork dumpings. They weren't made on the premises—the waitress said they got them from some Japanese company—but they were most and delicious. Didn't seem processed.

        They said a wine license will come next week. Didn't seem much steak on the menu, but they said they have ribeye and filet mignon is coming. All in all, beats the sushi place on Columbia Street to heck. Nice people. Worth a try.

        1. Hey I live a few buildings down from Koto. I travel all the time for my work, and they must have opened while i was on the road. "Steve", the sushi chef is friendly and very talented. He was copying the styles of some of the higher end Manhattan sushi places, making us laugh, and always serving us familiar fish in new, exciting ways. I have been a few times now, and the Achi (horse mackerel) is my absolute favorite, followed by seared yellowtail with jalapeno. I no longer order from the menu, I just let Steve keep giving me fresh pieces. This can be a pricey habit, but I believe its the only way to do it. Enjoy Koto!!!

          1. Really good. I was scared of this place at first, because it isn't that crowded. But it's new, and they seem to be picking up. The sushi is honestly some of the best I've had in NYC, and definitely without a doubt the best in the neighborhood. Blows the standbys like Osaka away.

            1 Reply
            1. re: pookied

              Agreed. Went for the first time tonight, and found the fish to be super fresh. The kitchen dishes were good too. It was extremely quiet, but that could be because it's a Monday. This is our new regular japanese joint in the nabe.

            2. I've now been to Koto 3 times for omakase (have ordered various apps, too). It is WONDERFUL and a fantastic deal. This place is my special occasion, neighborhood treat.

              2 Replies
              1. re: Puppimus

                We had a really nice meal there. The place wasn’t crowded at all - only other patrons there were a couple of guys who worked at Lucali’s (I guess one can eat only so much pizza). Our rolls were good and we liked their menu, esp. the non-sushi items. A few drawbacks; my SO thought that our sashimi was too cold. It was cold, but it didn’t bother me as much because the fish was so fresh. I found the rolls to be a bit small. Yes I know that sushi is not supposed to be “super-sized”, but we like the big rolls. I would definitely recommend Koto and add them to our rotation.

                1. re: MShapiro

                  I'm so glad we finally tried Koto! I wondered about it for a long time, but was a little put off by how empty it always looks when we pass by. We decided to try it Saturday night (encouraged by the recent reviews here), and I think it is now our favorite neighborhood sushi place.

                  I like the tea they serve (brown rice green tea), and it was just what we needed after walking over in the the snow/ice/wind. We had a couple special rolls and some sashimi. The rolls were delicious and beautiful. I felt like more care went into preparing them than at other places in the neighborhood. I do agree with MShapiro's SO that the sashimi was too cold, but it still tasted good. Everything was fresh, the service was great, we lingered over our tea at the end of the meal. The whole experience was enjoyable. I have a feeling we'll be back soon.

              2. I've ordered a few times from this place by now, and I think it's fine, but nothing special. I'm sort of surprised by all the extremely positive reviews. It's always empty, but it seems they manage to keep the fish supply fresh, so I'm assuming they're doing a decent takeout business.

                Anyway, maki is decent, as is the chirashi, but they don't seem to have any special items -- it's just plain jane sushi. I've had much better, but also much worse.

                The staff is very nice and they get your takeout order ready very fast.

                I *much* prefer Hibino in every way (food, atmostphere, interestingness...), but this place is decent when you just want simple sushi.

                1 Reply
                1. re: oolah

                  just wanted to add another "yes" vote for Koto. Had a sushi craving and ordered from them yesterday - I was very pleased by the freshness and tastiness of the sushi and delivery was prompt and pleasant. Recommend.

                2. Recent reviews on Yelp say that this place has undergone a major shift for the worse, with Steve, the original sushi chef, gone and new management in place. If true, this is horrible news. Can anyone confirm that Koto on Henry St. has gone south, and does anyone know if Steve is working somewhere else now?

                  1 Reply
                  1. re: Puppimus

                    Sadly, I can confirm as a previous poster that the quality of this restaurant, at least for delivery, has fallen dramatically. I no longer order from Koto.