Bistro Orleans - Sterling Heights

I like to be truly fair and honest when doing reviews. I have mixed thoughts about this restaurant and I'll explain why below: I ate here twice. July 2022 with my mom who found this restaurant and recently in September 2022 with a friend who loved their other location before it was gone. Let me start with the positives: POSITIVE: Inside has a nice jazzy and slight New Orleans Burbon Street theme. Friendly environment. It looks like they have a area set for musical entertainment that might come there to perform, but they weren't there during my 2 visits there. There menu has a nice selection of food and selections. The server Charles is a great and attentive waiter during my 2 times being there. I had the Fried Chicken Poboy with fries twice and on my pic and as you can see that they serve nice looking and nice portions of food depending on what you're ordering. NEGATIVE: There are several flies either sick or dying at the window which was disturbing to see. Although, they have a nice menu selection, but 3 5 items they seem to be out of during my 2 afternoon visits. From what my mom says they seem to nevee have it for many months when she asks about them. The prices is kind of high on some selections. I can't say for others, but for me.. I like food with some good flavor to it. Now my Chicken Poboy sandwiches looks good with a very good portion, but it tastes very bland like there's NO flavor, New Orleans flavor nor seasoning to it. It looks like nice soul food, but it's missing the soul food flavor better yet it's missing flavor and seasoning even the ketchup tastes bland like it came from a generic store. In July my visit with my mom she said her food was fair and nothing to rave about. My visit with my friend in September who had short ribs, red beans and rice that looked soupy, dry cornbread and fair tasting greens she said she's highly disappointed that this location fell off, she wasn't impressed and said their former old location was more flavorful and tastes way better than this location. I ordered Pepsi and it's served to me in a can. The only payments they accept is Cash, Venmo and Cash App. NO credit nor debit cards. Honestly, I don't know if they having cut backs or going out of business, butthis restaurant has great potential. If they can just make those changes above then customers will come, recommend others, generate more and repeating customers then it can be a fabulous and great restaurant.

Went here for a celebration. I was looking for some Soul, Southern or something close. My wife found Bistro Orleans. There was some initial confusion because the website lists a 13 Mile in Warren address. Other sources say 15 Mile in Sterling Heights. Here is the straight truth. They are no longer in the Warren location They have one location on 15 Mile near Dodge Park Rd. in Sterling Heights. The phone number on the website IS correct. The online menu is partially correct. The prices have gone up a little as reflected in the menu changes inside the restaurant. Also, they had a paper menu with some additional selections. Partway through our time there, a gentleman showed with some audio equipment. Turns out he was there to entertain. His electronic keyboard work is pretty good, but when he sat down at the older piano they have there, he really started to change the atmosphere. He was really enjoyable. I forgot to ask if that was a regular occurrence, weekends only or just a fluke. I would highly suggest finding out, and timing your visit to include that experience.The decor is an homage to older jazz and Bourbon St. memorabilia. The waiter was super friendly and just the right amount of attentive. I thought my food was excellent and the amount was overwhelming. The price was great for the amount of food. Three enormous pieces of catfish. Sides in a bowl that all tasted great (cole slaw great, mac and cheese super cheesy and buttery, very tasty hush puppies and corn bread just like my southern dad used to make including the yellow corn meal, crispy edges from a cast iron pan, and no sugar anywhere. Now, unfortunately for the negatives. The place has a lot of fly activity. A lot of those flies are dead or dying right there on the window sill. That was a bit ugly and dirty feeling. Why were they sick and dying? My wife had two items. A shrimp dish which had a spice or spices that she didn't care for. I tried it and thought it was just okay not super, but that might just be us. However she also had a bowl of gumbo which neither she nor I would eat. Being a pretty capable home cooks we could both tell that it was scorched. The bottom of whatever pot it was cooking in clearly had black, burned items from the gumbo that permeated in to every part of the gumbo. Every vegetable, every protein and the entire broth. I have had this happen to me and it is an unmistakable odor/flavor. It's not creole or cajun...just bottom scorched to black. At that point the only option was to start over and ditch that pot, or serve it anyway. They chose to serve it, and that was a big mistake. It's not blackening or a regional thing, just a mistake. We didn't really dig the deserts either, but again that might just be us. We are going to give it one more try to see if it was a bad day. Oh and currently they are cash, Cash App or Venmo only.

Delicious food!! Very friendly service and the upper management (owner? came into the dining room to check on everyone's meals and to thank us. We were able to try several dishes because they offered some items in small portions.

It’s located at the plaza by 15 mile and dodge park. We love to try food from different regions and this is our first time to have soul or Cajun food. We are amazed by Bistro Orleans!!! The staff is very friendly so you feel like dining from a family restaurant but also get the New Orleans vibe. We ordered shrimp and mussel andouille creole and catfish. Dishes are tasty and kid loves the catfish chips especially.

What a hidden gem! We were on our way to another restaurant and decided to take a risk and try something new. So glad we did! The portions are huge! And very savory! Spices weren't over powering, but they tickled the palate. The server was friendly and knowledgeable. We will be back, again and again