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
  • "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
  • "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
  • "and truly was an enjoyable night. Although the weather was heavy rain, we thoroughly enjoyed our night. Everything from the reservation and where they put us to the service and the food, was outstanding. We will definitely be back soon!"
    Dined on 6/14/2014
  • "Love this restaurant. Food is always good and service is excellent. real good bar."
    Dined on 6/13/2014
  • "We made our reservation at Open Table for an outdoor table. Unfortunately, when we arrived we were informed that: 1) the party could not be seated without the full party available (3 of 4 were present); 2) have a seat at the bar; 3) when 4th person arrived we were told to put our name on the list for an outdoor table and it would be an hour wait. What's the point of making a reservation? Very expensive for mediocre food."
    Dined on 6/13/2014
  • "We had reservations made a week prior for our 25th anniversary. We were seated near the kitchen and the chickens on the grill. It was extremely hot and made this known to our server, who really didn't seem to care. Upon arrival the host made it very clear in a very pompus tone that we could be seated immediately inside or we would have a long wait for a table outside---"
    Dined on 6/10/2014
  • "Enjoyed a lovely lunch with a nice view and very good food. Haven't been back here for awhile--but worth the trip!"
    Dined on 6/5/2014
  • "I haven't been to Redstone in years. We have been missing out!!! Outside bar area is fun, hip, trendy. I want to go back soon. The food was excellent. The service was great. I recommend it highly. Scallops, walleye, prime rib sandwich, wedge salad, and key lime pie were very impressive. "
    Dined on 6/4/2014
  • "Too cold inside and too many smokers outside. We were very disappointed during our once a month date without kids."
    Dined on 5/31/2014
  • "As with a lot of "popular" restaurants, tables are packed in too close, and really have no scenic view or good ambience as we looked at either the bar, the servers "hangout" or booths on two sides. Food is fair. Had pepper filet steaks that were way overly peppered that ruined any taste of the beef. Mashed potatoes were plain, no butter at the table. Server was cordial and at $9 a glass for house wine, should have been. Was a party of six celebrating our 40th anniversary, and my daughter ordered a cake, which they never had ready. Very disappointing for her. Probably won't go back."
    Dined on 5/31/2014
  • "Celebrated our 33rd anniversary and the food was outstanding."
    Dined on 5/30/2014
  • "Food was good. Booth was nice and new shrimp app was great. Lot full with no choice but to pay for valet. Loud. Very loud. Music blaring like a night club at 6pm. Provide ample parking or you can't charge for valet. And for goodness sakes, provide kids menus so the kids have something to do. "
    Dined on 5/30/2014
  • "Very good food, great atmosphere. We loved the outdoor seating as the view is very nice."
    Dined on 5/30/2014
  • "Patio is lovely, overlooking fountains and lakes in Eden Prairie. Tables and chairs are comfortable, outdoor resin-wicker. Food is consistently good-- salads and walleye sandwich are standouts. "
    Dined on 5/28/2014
  • "Food is good but attention to details lacking as we had a birthday that went unrecognized we noted on the reservation. I had also noted a table not a booth which the host seemed surprised by so he had not read the Open Table request!"
    Dined on 5/26/2014
  • "Small piece of walleye for $26. Edges were too burnt to eat. Very flavorful, but small....the straw and hay linguini pasta was outstanding and a good value for $16 and a good portion. Music for outdoors is varied and some songs are very weird. Lovely view of the fountains and gigantic lake always relaxing.. The manager came to our table and offered us several things to compensate. But just give me a piece of fish that is more than 7 bites. Excellent service and attention to detail....love the place despite a random issue."
    Dined on 5/25/2014
  • "My husband and I had a wonderful first experience and will definitely return! My only complaint was that the music was too loud, but they graciously reduced the volume for us. The service was outstanding! Our server was newer, but willing to find answers to all our questions! The food was wonderful and prices very reasonable!"
    Dined on 5/25/2014
  • "Always have loved the great bands you've had over the years, really was bummed when there was no live music! Was a really boring atmosphere and dead by 9:45!!! Food and service was awesome as usual!"
    Dined on 5/21/2014