Sushi Restaurants in Brooklyn, NY 3.0 / 5 based on 6 votes Yoshinoya Sushi Restaurant 1741 Sheepshead Bay Rd (Voorhies Ave & S Shore Pky) Brooklyn, NY 11235 3.0 / 5 based on 7 votes Yuki Sushi Home (private), Sushi Restaurant 6218 18th Ave (63rd St & 62nd St) Brooklyn, NY 11204 ← 1 … 3 4 5 6 7