Gyu-Mai Japanese BBQ

They have a great variety of BBQ meats, and the sauces were really good and went perfectly with everything. The steamed egg was amazing — super soft and flavorful, definitely our favorite dish. The atmosphere was nice and overall we were very satisfied. Our server Roy was super warm and attentive, he came by often to change the grill for us and checked in to see if we needed anything. You could really tell he cared about the service. Overall a great experience and we’d definitely come back.

It was our first time trying out this restaurant and it left a good impression with the excellent food and services. Everything was good from A to Z, nothing to complain here. A de facto motto what a good restaurant should be. We ordered the Silver set, plus fresh raw oysters on the side. For drinks we ordered Mango Mojito and Long Island Iced Tea. All the pictures attached were what was brought out. It was so plentiful and very good. We BBQ all of it and take home what was left. For desserts we ordered green tea ice cream and strawberry ice cream with green tea cake to round it off. We also ordered fruit juice "to go" from next door (Ichiddo). The desserts were good, the drinks were good, the service was very good, and the main dish was excellent. To sum it up: Excellent food and services. In fact, I highly recommend everybody to try this restaurant. The best Japanese BBQ restaurant in the Eden Prairie area. By the way, our waiter was Roy. Highly recommended 👌

First time at Gyu-Mai. The BBQ and fried noodles were both really good, the meat was fresh and tender (the wagyu was great), and the atmosphere was nice. Our server Roy was friendly and talkative, gave us tips on how to grill the meat, and recommended some of his favorites. Overall a really good experience.

I love this place! Rachel is super nice, we had a great time and I would love to hangout with my friends there cuz there is a patio and bar where you can take great pictures and selfies!! Price is affordable and food is high quality and fantastic! If you get bored of regular BBQ places in twin cities, you definitely should check out this place, they will surprise you!!!!!!!

Excellent food, especially the fried rice and meat cuts. A bit pricey but we get awesome food, ambiance and service. Location is also near our hotel and other establishments.

Great place for Japanese BBQ. While not an AYCE place, the quality and quantity of food was perfect for us. My wife and I did the silver package and we had plenty of leftovers to take home. The cuts are high quality, you can tell by the marbling. Service was wonderful. Will definitely try to come back with a bigger group.

Didn’t know what to expect but it was great. The food was fantastic and the experience was really cool too. We had the Silver Set and it could have fed 4 (where it said it was for 2). Also thought it was reasonably priced too. Will definitely be going back and highly recommend.