Bistro Orleans - Sterling Heights

I had the gumbo Supreme. It was horrible! No shrimp,fake crab meat , smelled dirty , was just plain gross.. This place came recommend by my friend they had fried catfish,I don't know what happened with mine but I'm so disappointed after being so excited. The picture they have looks nothing like what I was served.I didn't say anything to the cook or waiter didn't want to think I wanted a free meal so I just took it I am going to toss it at home.i would have give 1 star but the hush puppies were good and the place was cute.. the menus were also dirty and out dated with price whiteout..

NOLA is my favorite place. I'm well versed in the food. The cleanliness of this restaurant is my biggest concern. The Greens came out at room temperature, which means their warming/steam table isn't holding food at the appropriate temperature to keep food safe or they did microwave it long enough. The floors were dirty. We left smelling like the deep fryer. The lemonade container was stained and obviously from the dollar store, which leaves me to believe the quality of the ingredients are the same. My pork chops were under cooked. My pregnant wife was afraid to eat the shrimp in her entree because they had the texture of being under cooked. This place needs Restaurant Impossible with Chef Irvine. The server was nice. Otherwise I would have given a 1 star. The staff are genuine and nice. If they cleaned up and revamped the food this place would have potential

Just visited this little gem last weekend. We are so glad we stopped in to dine. The food was AMAZING with nice portion sizes and reasonable cost for the majority of the meals (under $20). I had the Catfish Pontchartrain and my husband had the Shrimp Po'boy. Let me tell you, that Po'boy was huge!! A full loaf size of bread with a ton of shrimp on it!! The Catfish was excellently cooked, the dirty rice was scrumptious, and the crawfish etouffe on top was the bomb. The food is typical New Orleans style, but not too spicy. They will give you extra heat if you want it. This was a top-notch dinner. It is a small diner, but so worth the dining experience. Just make sure you get there a little early as they close at 7. We didn't know that, but the hosts were so gracious and welcoming. Don't forget to have one of their homemade desserts to round out your dining experience, delicious!!!

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.