Powered By OpenTable: Restaurant Reservations. Right this way.
Restaurant Reservations - Free • Instant • Confirmed
  • Redstone American Grill - Eden Prairie

  • Online Reservations

Redstone American Grill - Eden Prairie
Redstone American Grill - Eden Prairie

Redstone American Grill - Eden Prairie Details

  • Dining Style: Casual Elegant
  • Website: http://www.redstonegrill.com
  • Phone: (952) 903-9500
  • Hours of Operation: Monday - Saturday: 11:00am - 12:00am; Sunday: 10:00am - 10:00pm
  • Payment Options: AMEX, Discover, MasterCard, Visa
  • Cuisine: American
  • Executive Chef: Ahmed Whittaker
  • Dress Code: Smart Casual
  • Accepts Walk-Ins: Yes
  • Additional Details: Banquet/Private Rooms, Bar Dining, Bar/Lounge, Beer, Entertainment, Fireplace, Full Bar, Gluten-free Menu, Happy Hour, Patio/Outdoor Dining, Personal wines welcome, Personal wines welcome (corkage fee applies), Private Room, Takeout, View, Weekend Brunch, Wheelchair Access, Wine
  • Entertainment:

Getting there

  • Cross Street: Flying Cloud Drive
  • Parking: Private Lot
  • Parking Details: Valet parking available on select evenings.
A word from Redstone American Grill - Eden Prairie
From the moment you walk into Redstone, you know you’re in for a truly special experience. Each guest is warmly greeted at the door with a genuine smile. The people here are glad to see you and it shows. As you pass the cozy fireplace and take in the view of the bustling bar, you know you’ve arrived.

Dining at Redstone is so much more than a delicious meal; it’s a memorable experience – from the carefully selected music to the first class service.

Redstone features a wood-burning grill, rotisserie and an open exhibition kitchen where our signature steaks, creative appetizers, chicken and the freshest seafood available are creatively prepared.

The rugged yet romantic atmosphere is perfect for any occasion, an intimate dinner, a business lunch or Sunday brunch.

Adventurous and uncompromising, Redstone’s attention to detail is evident in our commitment to making everything from scratch and to our relentless pursuit of total guest satisfaction.
Foodspotting photos
See all photos >
Awards voted by OpenTable diners
  • Diners' Choice WinnerBest Overall
  • Diners' Choice WinnerBest Ambiance
  • Diners' Choice WinnerBest Food
Diner Reviews
  • "Thoroughly enjoyed our lunch meeting at Redstone! The staff and ambience was fantastic and the food was outstanding! We had the buffalo shrimp appetizer - delicious!! And our lunch entree's were excellant! Thank you so much for a wonderful lunch experience!"
    Dined on 8/25/2014
  • "I love this Redstone & we were here for a birthday party with a party of 12. The staff were lovely but service was slow & the food just alright. It wasn't very busy, so I was surprised because I've had so much better here. I'll be back."
    Dined on 8/24/2014
  • "I think Red Stone has the best brunch in town. The "Morning Bread" is such a treat and the food is fabulous."
    Dined on 8/24/2014
  • "Redstone continues to provide outstanding American food. Steaks and other great meat, Chicken, Fish and salads. Vibrant and humming, the place is always busy. Noise levels in the restaurant are high at peak times. Kitchen can get a bit backed up but management is on top of things. Top of the moderate budget scale it is worth every dollar sign."
    Dined on 8/20/2014
  • "The hostess was great as my guest was going to be late so she adjusted my reservation to fit my needs. However I was very upset on how long it took our food to get out. We were seated and we ordered right away as my guest had limited time and the restaurant was seemingly a lot less busy at 8:00 vs. 6:30. We had no idea there was a private gathering and the server said our two orders got behind the lare group, which to me seems very wrong. You could easily prepare two orders so we dont wait and then start te large group. Our salads came out right away but we waited probaby 40 minutes for our food after that and he had some bites but ended up leaving his food."
    Dined on 8/20/2014
  • "Our recent experience at Redstone was exceptional. Other than a table setting for six (our party was three) and a very cool draught from above, we thoroughly enjoyed our meal. In fact, this was once of the best meals we have had at a restaurant in a long time. Very good service as well. Definitely on our return-to list."
    Dined on 8/17/2014
  • "Redstones in Eden prairie is an outstanding place to go for good food and a relaxing facility"
    Dined on 8/16/2014
  • "We had the worst experience at this Redstone in Ep. I had made a reservation for 4 people, 2 of us arrived and the host was going to seat us immediately and then asked if we would like to dine outside. I said yes. but they wouldn't let us sit outside until everybody was there. ok you can seat 2 of us inside but not 2 outside, doesn't make sense. the young Host was very rude and kept saying the same thing over & over. Had a special on Salmon & Kale salad, over priced and the word was yuck. our reservation was for 6:45 didnt get out until after 9:00 service was slow, waitress indifferent, felt like we were black listed,"
    Dined on 8/16/2014
  • "Was here with a group of clients. I bit louder than I would have liked but the service was great. I had a chopped salad something I have enjoyed here before. My clients seem pleased so over all the experience was good."
    Dined on 8/11/2014
  • "Our schedules don't seem to allow time for lunch in our busy working world, as compared to past experience. There was no question where we wanted to be when the opportunity came to take care of business and enjoy the value presented by Redstone. We really had fun!"
    Dined on 8/8/2014
  • "Each time we go its always good and I love the Summer specials!!!"
    Dined on 8/6/2014
  • "My halibut was dry but it didn't matter because the buffalo shrimp trump everything!"
    Dined on 8/5/2014
  • "We went here for a special occasion and it was the right choice. They were very accommodating to our ever changing needs, the staff was excellent and the food delicious!!!"
    Dined on 8/1/2014
  • "The food was delicious, service spot on, and my business lunch was a success."
    Dined on 7/30/2014
  • "Always my favorite place to bring work peeps to celebrate everything possible. They always feel totally spoiled thanks to a great menu and service!"
    Dined on 7/30/2014
  • "Redstone is always a guaranteed place to have great food and service."
    Dined on 7/29/2014
  • "Our group of six all agreed their food was awesome. The Parmesan Crusted Walleye was wonderful. We've been to Redstone a couple of times and we'll be back."
    Dined on 7/29/2014
  • "We had to change our reservation to 30 min. later for twelve people and they were most accommodating. We received a warm welcome and had great service. Everyone enjoyed their menu selections. The shrimp appetizer is always a delicious hit."
    Dined on 7/27/2014
  • "We had a wonderful meal and experience at the Redstone! Great food, serivce and sertting! I had the Pesto Crusted Halibut which was hands down the best meal that I have ever eaten in my life! Food Coma for sure! My husband had the Cajun Ribeye which was also wonderful. Prepared to perfection with good flavor! The cornbread was also phenomenal! Loved the bits of jalapeno in it and the maple butter was perfect!"
    Dined on 7/26/2014
  • "I had a party of 5 and sat outside on the patio. Everything was great. They were very busy outside so service was a little slow but totally reasonable."
    Dined on 7/26/2014
  • "I went to MN for my birthday! I shopped til I dropped! But my dining experiences were mediocre at best, then I spotted Redstone from the passenger window of the car as we drove by! I immediately made a reservation! No regrets! The buffalo shrimp are enormous and taste amazing. I love the grilled chicken wings... best bet is the appetizer sampler. I didn't order an entrée this visit but everything I ate was delish."
    Dined on 7/20/2014
  • "Our Sunday lunch/brunch was quite a disappointment today. Delivery of our entrees took quite a long time, and then all 3 were slightly incorrect (such as a caesar salad ordered with chicken on top that arrived with no chicken). Our coffee drinker's cup was never refilled. Outside dining itself was lovely, and the singer added a nice ambience. We dine at Redstone quite frequently, but sometimes the service is hit or miss."
    Dined on 7/20/2014
  • "We go to Redstone frequently and always enjoy our visits. The food is consistently good, the service wonderful, and the drinks great! We highly recommend Redstone to everyone."
    Dined on 7/19/2014
  • "My wife and I contemplated where to go for our Anniversary and after spending a couple hours going through websites and such we finally decided that we would go with our favorite restaurant in our home town. As usual we were not disappointed at all. The dinner and service were great and we had a wonderful romantic evening outside in the fresh air. I would always recommend Redstone to anyone."
    Dined on 7/19/2014
  • "Service was very friendly. Atmosphere was very relaxing . Steaks were both over cooked"
    Dined on 7/19/2014
  • "My boyfriend and I made reservations and were seated immediately once we got there. We love eating at Redstone. I typically get the Parmesan walleye with mashed potatoes but this time I tried the turkey burger while my boyfriend had the Prime dip (one of his usuals). They were both really good. The service could have been a little better however - we both asked for additions to our sandwiches and neither of us received them. The drinks were a little slow to arrive, as well. Overall though, we're pleased with Redstone. It's definitely one of our favorite places."
    Dined on 7/17/2014
  • "First time Dining at RedStone American Grill and was very pleased. I highly recommend it and I will be coming back often."
    Dined on 7/16/2014
  • "Chopped Chicken Salad - the best ANYWHERE! Great atmosphere"
    Dined on 7/16/2014
  • "We enjoyed our meal - and the service was great - but even after sharing a salad and an appetizer, we had sticker shock when the bill came."
    Dined on 7/15/2014
  • "I meet a co-worker for lunch @ Redstone's, I've eaten at several Redstone's over the years including the Eden Prairie location. We sat and received our waters and drink order from a waiter who informed us that our waiter would be with us shortly. We sat for a significant amount of time with no waiter coming to take our order. The original waiter who took our drink orders noticed that we had not been served. He asked if our waiter had taken our order and we let him know that he didn't. He took our orders and we got our excellent salads in a timely manner. He did offer us a complementary dessert, which was nice of him. This was unusual for Redstone's, hope it doesn't happen again."
    Dined on 7/14/2014
  • "Always a great place for lunch or dinner for any occasion. Food is great, service is great and sitting on the patio during the summer is always great. Very disappointed in that I made a reservation for the patio. Arrived at Red Stone to find out reservations cannot be made for the patio. Serious..."
    Dined on 7/12/2014
  • "Service was fast, thorough, attentive, and friendly. Both our server and the manager who stopped by seemed to care that we had a good experience. We ate inside, but were separated from the outdoors and any mosquitoes by large-screened windows. We were still able to feel the fresh air. The food was really good, though seemed pricey (the reason I only gave 4 stars for food). Redstone is not in my neighborhood, but I would go out of my way to return."
    Dined on 7/11/2014
  • "Despite many available tables inside the restaurant, we were seated by the kitchen and rotisserie grill. Customers in the know about this restaurant were actually sitting on the patio. The upside to being near the kitche was the warmth from the grill made it comfortable since the restaurant was cool. The food was good, but not as exceptional as the prices were high. Parking was definitely a problem."
    Dined on 7/9/2014
  • "Hi, I was in tonight hosting a corporate dinner and was disappointed with my entree and one of the appetizer we ordered. I didn't wanted to send anything back or make a big deal out of it because I was bragging about how great your restaurant is. We ordered the the jerk fondue and not only was the cheese cold, but the plate had maybe 5 pieces of chicken on it. We were a party of 5 and our bill was over $220 without the tip. I ordered the grilled halibut and it was overcooked and dry. I asked my party who also ordered fish; how it was and they said fine... Not what I was expecting. Very disappointed tonight, the table was good of course, being out on the deck and our server was amazing so I did leave a generous tip as usual. Thanks."
    Dined on 7/9/2014
  • "Staff is amazing and well known about their menu. Food is simply amazing and the jumbo buffalo shrimp is a must need."
    Dined on 7/8/2014
  • "Made a reservation for a business group on a Tuesday night, restaurant called to confirm the reservation on Tuesday, nice touch. Pulled into the parking lot at 6:00pm and it was packed. Looked like the place to be, inside was even more crowded. We were sat promptly and greeted immediately. Service was outstanding and the food was even better. I had the roasted chicken and it melted in your mouth. The Buffalo Jumbo Shrimp was awesome! I would highly recommend and would definitely return again!"
    Dined on 7/8/2014
  • "Redstone Eden Prairie is one of the best value brunches in the Twin Cities. The service is ALWAYS great and the food never disappoints. My husband and I love the brunch. Today I had the steak and eggs (great value) filet with 3 poached eggs an english muffin and hollandaise on the side. It was like a de-constructed benedict."
    Dined on 7/6/2014
  • "Service from Becca was the best. Great night on the patio would good food and wine. Overall a great evening."
    Dined on 7/5/2014
  • "Whether a business lunch or meeting friends for dinner, Redstone has always delivered a great meal for just a bit more than casual dining. Can't go wrong with the chicken chopped salad. And the wine selection is excellent."
    Dined on 7/5/2014
  • "Everything was fabulous, the food, service, view and noise level all lead to a great evening out!"
    Dined on 6/27/2014