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
  • "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
  • "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
  • "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
  • "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
  • "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
  • "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
  • "Redstone is a constant on our list of "go-to" restaurants - the food is always good, the scene always energetic; a great "people watching" adventure! The Rotisserie Chopped Chicken salad is my usual order, and always with a side of cornbread - too good to pass up! Their sandwiches & burgers are always consistently good, as well. and fries are awesome ~ can't have just one! I recommend Redstone as a place for drinks and apps to a great place for a group dinner - can't miss!"
    Dined on 4/26/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
  • "Everything was fabulous, the food, service, view and noise level all lead to a great evening out!"
    Dined on 6/27/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
  • "Love this restaurant. Food is always good and service is excellent. real good bar."
    Dined on 6/13/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
  • "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
  • "Very good food, great atmosphere. We loved the outdoor seating as the view is very nice."
    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
  • "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
  • "We had a table of 13 for my sister's 50th birthday -- we were doted on by the very attentive staff that had a great sense of humor. My sister loved it, as did the rest of us. Thanks for the great experience!"
    Dined on 5/18/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
  • "We had a wonderful brunch on Mother's Day with my entire family! I will put this on my list to go every year. Outstanding service, decor and the food was fantastic! Redstone delivers again for us and that is why we continue to make it our place! Thanks thanks thanks!!"
    Dined on 5/11/2014
  • "Non-holiday Sunday brunch at Redstone is fantastic. I love the Redstone breakfast!"
    Dined on 5/18/2014
  • "The atmosphere was upscale casual. The dinner menu selection was surprising; both in a good and perhaps not so good way. Side dishes or accompaniments to the standard entree offerings were somewhat unusual. If one desires the salmon or pork dishes for example, the accompaniments may not be your favorites. The grilled salmon with a light garlic oil was delicious and perfectly prepared by the way. Our server was top notch. Definitely worth another try, but recommend reviewing the dinner menu on the web site first."
    Dined on 5/16/2014
  • "The restaurant was empty, yet our food was very slow in arriving. Once we ordered dessert, it was another long wait in a nearly empty place. To make matters worse, I had mentioned to a hostess that we were celebrating a birthday. She said she would mention it to our server. Well, no mention of it at the table. No candle, as promised by the hostess. Odd show of service. Our waiter was nice, so the hold up falls on the kitchen staff. Disappointed."
    Dined on 5/17/2014
  • "We had reservations for 6 at 8. They sat us early and told us no worries about eating and getting out! Take your time, relax etc!!!!! Nick was our waiter! He is FABULOUS! Cathie stopped in to say hi, another one of our favorite waitresses! Everything from wine suggestion and drink selection to food choices and options and waiters pick was spot on! There's a reason we keep coming back and spend the money and time we do! It's excellent service from the moment we walk in til the minute we leave! 5 stars from us! Brad and Laura Olson Bloomington, Mn"
    Dined on 5/16/2014
  • "Great service and ambience for a very fair price. I have never been disappointed with the food here."
    Dined on 5/15/2014
  • "We received just the right amount of attention during our Luncheon Business meeting"
    Dined on 11/20/2013
  • "I took my parents there for Mother's Day as I had heard of a wonderful reputation they had for their brunch. It completely lived up to that reputation. The food was very good and my parents commented on how they want to come back sometime for dinner."
    Dined on 5/11/2014
  • "This is the second year in a row we have been to Redstone for mother's day brunch and the second time we've been disappointed with the quality of the food. Food ordered off the menu is always very good, but the brunches/buffets are a bust. "
    Dined on 5/11/2014