Bordeaux Steakhouse is located on 1922 Coney Island Ave, Brooklyn in New York. Welcome to Bordeaux, a New American Steakhouse with a modern twist. Bordeaux Steakhouse & Wine Bar in Brooklyn NY. They envisioned a new kind of steakhouse with an atmosphere that is sophisticated, lively and inviting—an inspired, contemporary evolution of New American . Bordeaux is designed to provide the ultimate upscale dining experience, a perfect place to create memories in a luxurious and tranquil environment. Under the Supervision of Rabbi Yisroel P. Halevi Gornish.