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
  • "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
  • "Love the ambiance! This is where all the beautiful people are going for food and fun. You feel welcome from the minute you walk in the door. Salmon burger is delicious and unique. Other favorites are the Margherita Flatbread and the Thai Chicken Salad. My only objection to this fun place is the music. A little too loud rock'n'roll. I think better music choices would be either smooth jazz, or light classical."
    Dined on 6/25/2014
  • "Our anniversary fell on a Tuesday. Made 6:30 reservations and glad we did. Unfortunately, there was a huge wait for the patio, as it was a beautiful evening, but we were seated immediately at an out-of-the-way booth. Our server was sweet, attentive, and didn't pressure us to order too quickly when we mentioned we wanted to take our time. My husband ordered the pesto crusted halibut and I had the filet and a side of grilled shrimp. The portions were generous and everything was cooked to perfection! I've never been disappointed at Redstone in Eden Prairie!"
    Dined on 6/24/2014
  • "Made a reservation and had expected to still have some wait time but we were shown right to a table. The food was incredible, the service was fantastic. Recommendations from the waitstaff were taken and we were very pleased. We made the "mistake" of ordering the cornbread thinking it would be an expensive starter for two but got a cast iron skillet. It was delicious and well worth the price with the take-home. I had the braised spareribs which were filling and delicious and my wife loved the rotisserie turkey sandwich. Drinks were regularly and quietly done. Dessert was the peanut butter chocolate royal which we didn't eat there because we were full but which made for a tasty treat later that evening."
    Dined on 6/20/2014
  • "We were part of a group that had not seen each other in a while. The noise level made it very difficult to talk and to be heard, especially since we were seated by the kitchen. The indoor seating with big windows that open with screens to the outside made it nice. But, the high ceilings made the noise impossible to overcome for the purpose of our group."
    Dined on 6/16/2014
  • "It is always a nice experience dining at Red Stone in Eden Prairie. The service was friend, the food was so delicious and the ambiance so pleasant. I would highly recommend this dining experience."
    Dined on 6/15/2014