Review of Bordeaux Steakhouse

by Frayda
medium-rare steak from bordeaux steakhouse with fresh herbs

Bordeaux Steakhouse is located in the Midwood / Flatbush area of Brooklyn. The Kosher Cactus visited in September of 2021. This review was written in November of 2021.

Where  is Bordeaux Steakhouse located?

bordeaux steakhouse inside, set up for party with tables and chairs and wine bottles
Set for a party… maybe yours?

Bordeaux Steakhouse is located at 1922 Coney Island Ave, between Ave O and Ave P. 

If you are driving, you can usually find parking in the streets surrounding Coney Island Ave- E 10th St and E 12th St, which are quieter and more residential. 

The restaurant is about a 5 minute walk from the Kings Highway subway station, which services the B and Q lines. 

If you want to take a bus, the nearest stop is at Avenue O, where the B68 stops. 

The easiest option- especially if you plan on drinking- may be to get a car service. 

What time is Bordeaux Steakhouse open?

The steakhouse is open from 5PM to 11PM Sunday through Thursday. They are closed on Fridays and Saturdays. 

What is the vibe at Bordeaux Steakhouse?

seasame crusted salmon, with caviar and micro greens on top and peanut sauce underneath
Every dish a marvel

Bordeaux is a gorgeous restaurant that has embraced the upscale steakhouse vibe entirely. Quiet jazz, muted browns and cream coloring, beautiful exposed brick walls and low lights. The staff at Bordeaux are also in on it- they are helpful, quiet and move efficiently around the restaurant, even at its most crowded. The food is fantastic, and has earned a reputation for fantastic quality. This restaurant really makes for a special occasion. 

Do I need to make a reservation?

Yes, you will need a reservation! Bordeaux is one of the premier Kosher steakhouses in New York, and one of the only in Brooklyn- seats tend to fill quickly! You probably won’t get a seat if you just show up, but never fear: there are a ton of Kosher restaurants in the area. 

Do they deliver?

If you are making a very large order, Bordeaux will usually be able to work something out to accommodate you, but in general, they do not deliver. Either way, I would not recommend getting food delivered from the steakhouse- you’ll miss out on the incredible taste of the food straight from the kitchen. Also, how do you even reheat a steak? Just- no. 

What kind of food do they serve at Bordeaux Steakhouse?

fried onion tower with roasted onion and slow-cooked beef  with mushrooms and microgreens
Mushroom, Onion and Beef Tower

Steaks! Actually, I’ll amend that to incredible steaks. There are also great appetizers, like the Veal Springrolls, or the Truffle Gnocchi, which is made with chicken and duck confit! As well as Soup de Jour and Chicken Soup, Bordeaux is known for its Butternut Squash Soup, which I highly recommend (but more on that later). They have some great salads, and also quite a few dinner options that are not steaks, like the Chicken Masala, or the Atlantic Salmon (served with a lemon and white wine reduction). One amazing thing about Bordeaux is how long they have kept their consistently reliable reputation for very good food. Although fads come and go in the food industry, this steakhouse has really perfected the basics: salads, soups and steaks. The fact that the rest of the menu is delicious? That’s just a bonus.  

Although Bordeaux has an incredible menu, these are just a few of our favorites.

Aged Beef Carpaccio.

These are tiny crostinis ( french baguettes, cut into thin slices), piled high with a cubed beef fillet, and garlic aioli. The crostinis are dressed with an incredible balsamic glaze, and decorated with beautiful microgreens. This is an amazing starter. 

Butternut Squash Soup.

This soup is absolutely perfect for the cold weather. Hot, creamy, with little toasted croutons on the side… so good. The soup is made with squash and sweet potatoes, and is garnished with toasted pumpkin seeds. 

Smoked Short Rib Tower.

This dish really is a tower! Tiny curlicles of fried onion in a neat stack, topped with smoked short rib and sauteed onions… and then pine nuts and glazed pecans- and a few gorgeous sprigs of microgreens. It tastes like a little tower from heaven. Crunchy, tender, chewy; sweet, savory and umami. This could be a main dish, to be honest. It was incredible. 

butternut squash soup in a pumpkin, with croutons on the side
Butternut Squash Soup, in a pumpkin

Steak!

We ordered a 12oz Prime Filet, medium-rare, with a side of Sauteed Haricot Verts. (In case you are unfamiliar with fancy steakhouse jargon, that’s another name for green beans. We ordered green beans.) The steak itself was done perfectly. There is a reason people keep going back to Bordeaux Steakhouse- the quality of their food is unceasingly good. The steaks are certainly no exception. Seared crispy on the outside, pink (but steaming hot) on the inside, with an undertone of garlic and fresh herbs. Every bite is an explosion of flavor. The steak comes with a side of house fries, which are thick wedges of potato, toasted to golden perfection. There was also a half-head of garlic, perfectly seared. It was just the right consistency to smear over the steak, and added such a nice touch. The green beans on the side were also fantastic, crunchy and hot. 

Chicken Waffle Supreme.

Featuring crumb-coated chicken strips, a stack of Belgian waffles, a side of pickles and pickled onions, bourbon-maple syrup and a honey-mustard dipping sauce. One of the things we did not order that I genuinely feel we missed out on. 

T-Rex Short Ribs.

These, quite literally, fall off the bone. They are marinated and slowly smoked overnight in Bordeaux’s house-BBQ sauce. By the time they reach the plate, tender does not even begin to describe the softness of this meat dish. Creamed potato and roasted corn-on-the-cob complete this incredible outdoor-style dish. 

crostini with beef carpaccio with garlic aioli and balsamic glaze
Beef Carpaccio Crostinis

What else is on the menu?

  • Starters
  • Soups
  • Salads
  • Steaks
  • Entrees
  • Sides 
  • Desserts

What is the best dish at Bordeaux Steakhouse?

Steak, steak, steak! I would say the Butternut Squash Soup, because it is next-level good. But this is a steakhouse, and with so many incredible things on the menu, it is really hard to choose. Any of the steaks, for sure. 

What is the service like?

well-done steak with half a roasted garlic and micro greens
Steak, with half a roasted onion on the side

Our service was very, very good. We were seated almost immediately (we had arrived about 5 minutes before our reservation, courtesy of Uber). The staff were helpful, and our food arrived beautifully plated and piping hot. All the food we ordered was delivered exactly to our specifications- one steak medium-rare, one steak medium-well, extra dipping sauce and salad already tossed with dressing. Dessert menus were given promptly as our dishes were cleared away. We didn’t have to wait between courses, or frantically gesture to the waiter for anything, the entire evening. Overall- impeccable service. 

What Hashgacha are they under?

Bordeaux Steakhouse is under the Kosher supervision of Rabbi Y Gornish. All wines are Mevushal, all breads are Pas Yisroel and there is a Mashgiach Temidi in the kitchen at all times. 

Does Bordeaux Steakhouse serve drinks?

orange coacktail at bordeaux steakhouse with sliced blood orange and sugar-spun candy nest
Cocktail options are Actual Goals.

What good is a steak without a glass of wine to go with it? Bordeaux has a fantastic wine list, which you can order by the glass or by the bottle. They also have some great house-cocktails. We didn’t try any of them, but they all looked fantastic- we just opted for a glass of Merlot. 

Are there vegan/ vegetarian options on the menu?

Steaks do feature heavily here (Bordeaux is a steakhouse, after all) but there are a few vegetarian options. You can select a Whole Roasted Cauliflower from the appetizers menu, served with tomato salsa and lime tahini. There are also a few salad options, like the Chop Salad, that do not have animal proteins inside (meat-eaters can choose to add salmon, chicken or steak). 

You can also ask about the special of the day- on occasion, it is something spectacular and vegan. 

Dessert is served… you might want two.

Is Bordeaux Steakhouse kid-friendly?

I’m never really enthusiastic about taking young children to a steakhouse. It feels like an imposition on the other patrons, many of whom are finding time away from their children. Bordeaux does not have high chairs, or a children’s menu. This is a restaurant your kids should probably miss. 

Is Bordeaux Steakhouse wheelchair accessible?

Yes, the steakhouse is accessible. There is also an accessible restroom. Unless it will make you more comfortable, there is no need to mention your special needs when you make a reservation. In my experience, there was plenty of space between tables, and navigation would probably be a simple affair. 

Does Bordeaux Steakhouse serve desserts?

Every dish a work of art

Of course they do! The favorite dessert at other tables seemed to be a Sorbet Trio, which is three perfect cubes of ice cream sorbet arranged on a beautiful dish. We chose Bourbon Smores (fall is getting to us, I guess.) It arrived on a gorgeous dish, a little circle of molten brownie, a huge scoop of cream, three whimsical graham crackers, and a generous ball of vanilla ice cream. Dollops of whipped cream and little mint leaves complete the desert. Truthfully, it’s a very sweet dish, but each of the components compliment each other. The hot brownie, cold ice cream, smooth cream and crumbly graham… such a good combination. 

Another option is the Apple Galette. It smells like cinnamon, and the apple filling is wrapped snugly in pastry dough. The galette is topped with vanilla ice cream, a gorgeous ‘glass’ sugar-spun candy, and whipped cream. We didn’t get it this time, but next time we will!

Final Thoughts

Bordeaux Steakhouse is fantastic. The food is world-class, the service is outstanding and the price is very good for such a terrific steakhouse. For our meal of 3 apps, 2 drinks, 2 mains and a dessert to share, we paid $190.

You may also like