About 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.

8000 Eden Rd.
Eden Prairie, MN 55344
View Larger Map

Dining Style:
Casual Elegant

Cuisines:
American

Hours of Operation:
Monday - Saturday: 11:00am - 12:00am; Sunday: 10:00am - 10:00pm

Cross Street:
Flying Cloud Drive

Dress Code:
Smart Casual

Price Range:
$30 and under

Payment Options
AMEX, Discover, MasterCard, Visa

Phone Number:
(952) 903-9500

Website:
http://www.redstonegrill.com/

Entertainment:

Parking Details:
Valet parking available on select evenings.

Executive Chef:
Ahmed Whittaker

Additional:
Banquet, Bar Dining, Bar/Lounge, Beer, BYO Wine, Corkage Fee, Entertainment, Fireplace, Full Bar, Gluten-free Menu, Happy Hour, Outdoor dining, Private Room, Takeout, View, Weekend Brunch, Wheelchair Access, Wine

Private Dining

Redstone American Grill's private dining room is the perfect setting for your next business lunch, rehearsal dinner, birthday celebration - or any special occasion! The room can accommodate up to 50 people for a seated, plated style event or up to 75 for a cocktail style reception.

Redstone American Grill - Eden Prairie Ratings and Reviews

5
4
3
2
1

4.4

Overall Rating

based on recent ratings
food

4.4

service

4.4

ambience

4.3

value

3.9

Noise

Moderate

90% would recommend it to a friend

Special Occasion (54)
Good for a Date (46)
Good for Anniversaries (43)
See All
Good for Birthdays (32)
Business Meals (28)
Great for Lunch (25)
Casual (23)
Great for Outdoor Dining (23)
Cozy (21)
Romantic (21)
Comfort Food (18)
Fun (18)
Bar Seating (17)
Happy Hour (17)
Good for Groups (17)
Fit for Foodies (16)
Neighborhood Gem (16)
Hot Spot (14)
Scenic View (13)
Worth the Drive (13)
Creative Cuisine (12)
Vibrant Bar Scene (11)
Handcrafted Cocktails (10)
People Watching (10)
Pre/post Theatre (10)
Quiet Conversation (10)
Waterfront (10)
Notable Wine List (9)
Sunday Lunch (8)
Quick Bite (7)
Healthy (7)
Tasting Menu (6)
Authentic (5)
Live Sports (5)
Local Ingredients (5)
Late-night Find (5)
Great Beer (4)
Seasonal (4)
Afternoon Coffee (3)
Great for Brunch (3)
Kid-friendly (3)
Gluten Free Options (3)
Paleo Friendly (3)
Afternoon Tea (2)
Disabled Access (2)
Organic (2)
Live Music (1)
Spicy (1)
Tapas (1)
Vegan (1)
Good Vegetarian Options (1)
Sort by
S
2023 reviews
Loading Reviews ...

 
 (Minneapolis)·Dined 2 days ago

We had a reservation so did not expect to be seated in the bar where the music was so horribly loud, kind of hard to listen and concentrate on conversations. But our server was great and the food was outstanding.

Tags: Good for Birthdays, Good for Anniversaries, Notable Wine List, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience2
service5
value4

 
 (Minneapolis)·Dined 2 days ago

I have dined at Redstone EP at least 50 times and perhaps 100 times. This was a disappointing visit on several levels. Our server would just disappear for 10 -15 minutes at a time. We asked for a minute to look over the menu as we had guests who had never dined at the restaurant. After 20 minutes I was ready to go find him as he had not returned with several of our beverages or to take our order. He had forgotten the beverages and they finally arrived, thirty minutes after ordering them. Instead of the free mimosas, you have to pay for them now. Instead of the first generation caramel rolls in a skillet, or the second generation "morning bread", we were served almost inedible donut holes that were only made edible with the sauce. We all had the chef's brunch. The french toast is kind of a joke now and is a half slice of a loaf which must be 2" x 4". This had been my go to place to take guests and friends for brunch. Sorry- won't be back for brunch. Please don't ruin lunch and dinner!

Was this review useful to you?Yes·No·
food4
ambience3
service1
value3

 
 (Minneapolis)·Dined 3 days ago

Red Snapper was very fresh. Red pottoes very savory. Banana cream pie good.

Tags: Happy Hour, Good for Birthdays, Fun, Waterfront, Healthy, Good for Groups
Was this review useful to you?Yes·No·
food4
ambience4
service5
value4

 
 (Minneapolis)·Dined 3 days ago

Seated us next to a patio door which in the summer would have been great, but in the winter they should not even have a table next to a door that leads outside. My girlfriend and I were freezing because there was a draft coming through the door.

Tags: Good for Anniversaries
Was this review useful to you?Yes·No·
food3
ambience3
service5
value3

 
·Dined 3 days ago

Food was fantastic 10oz filet was cooked perfectly beef Wellington was also good. Our server was a class act got along really well with him!
Cake was huge

Tags: Good for a Date
Was this review useful to you?Yes·No·
food5
ambience4
service5
value4

 
·Dined 4 days ago

Music much too loud. Friends could not eat their chopped salad, strange flavor, the house sale had way too much dressing, baked potato was not done. One positive was the chocolate chip cookie sundae. We were celebrating a Birthday and the sparkler was great and the dessert delicious.

Was this review useful to you?Yes·No·
food1
ambience2
service2
value2

 
 (Minneapolis)·Dined 4 days ago

Awesome server and awesome food

Loved they played modern music

Was this review useful to you?Yes·No·
food5
ambience5
service5
value4

 
 (Minneapolis)·Dined 4 days ago

Great service, great ambience, all around great. Braised ribs not our favorite preparation, but cooked very well. Everything else (ever) is a dish to recommend to others. Asian Seabass still an absolute favorite. Fondue and Keylime pie highly recommended starts and finishes to any meal there.

Was this review useful to you?Yes·No·
food5
ambience5
service5
value4

 
 (Minneapolis)·Dined 6 days ago

Steak was so chewy and no flavor for food

Was this review useful to you?Yes·No·
food1
ambience4
service2

 
 (Minneapolis)·Dined 6 days ago

They failed to fulfill our reservation and put us in the bar. Then said we did not check in.

Was this review useful to you?Yes·No·
food4
ambience3
service4
value3

 
 (Minneapolis)·Dined 7 days ago

Everything was very good!

Was this review useful to you?Yes·No·
food4
ambience5
service5
value4

 
 (Minneapolis)·Dined 7 days ago

I have dined here several times but this time everything was just off, slow service, food late, lost my reservation to name a few. Too bad I will have to re-think if I come again

Was this review useful to you?Yes·No·
food2
ambience2
service2
value1

vip
 (Minneapolis)·Dined on February 13, 2018

We've always greatly enjoyed Redstone and will continue to return.

Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Cleveland)·Dined on February 13, 2018

The quality of our food was good and the waitress Kim was very good. However, my important guest ordered an expensive steak, filet medium, it came out close to well done. It was taken back and then the second level of poor service kicked in. We waited forever for the steak to come back out. We had to get the manager to check on it. Finally came out and was find. Everyone else was done however.

If that happens again I will not be back.

Tags: Good for Anniversaries, Casual, Pre/post Theatre, Fit for Foodies, Hot Spot
Was this review useful to you?Yes·No·
food4
ambience5
service3
value3

 
 (Minneapolis)·Dined on February 12, 2018

Food is overpriced. Love the ambiance, but the quality of food does not align with pricing, especially the entrees. We like the appetizers, especially the buffalo shrimp and the fondue. Also always love the lobster bisque. Banana cream pie is delicious too! Service is also usually very good. We will continue to visit, but will probably just do apps and dessert.

Tags: Casual, Romantic, Cozy, Good for a Date
Was this review useful to you?Yes·No·
food3
ambience4
service4
value1

 
 (Minneapolis)·Dined on February 11, 2018

Food was fresh, tasty and really good. Service was good too.

Tags: Tasting Menu, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience4
service5
value4

 
 (Minneapolis)·Dined on February 11, 2018

We celebrated my birthday a day early for brunch. Our group of 6 had a lovely meal and enjoyed the ambiance. Every aspect of the experience was amazing. I feel very pampered after such a wonderful feast. Thank you!

Tags: Special Occasion, Good for Groups, Good for Birthdays
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

vip
 (Minneapolis)·Dined on February 10, 2018

The small plate special - scallops and steak - was very disappointing. Our server was great and the side dining room was a comfortable noise level for a busy Sat night..

Was this review useful to you?Yes·No·
food2
ambience3
service4
value2

vip
 (Minneapolis)·Dined on February 10, 2018

We tend to have the same thing, ribs for my husband and parmigiano crusted walleye with the heavenly bur blanc.

Was this review useful to you?Yes·No·
food5
ambience4
service5

 
 (Minneapolis)·Dined on February 10, 2018

We have dined at Redstone a couple of times. While we felt it was overpriced, the food was very good. There were four of us dining this last time. We all felt our food was less than par. King prime rib was blackened but way to spicy for this cut of meat. Baked potato was very plain, even with some toppings. Our son had the special with shrimp and pasta. It was tasteless. Shrimp's texture was typical of frozen shrimp--a little tough, and wet. The other meal was a half rack of baby back ribs. Meat was good, fell off the bones, but was skimpy for the price. Roasted veggies were also rubbery, and very few. Mostly carrots. We don't mind paying for quality food, but this was so disappointing. What has happened to Redstone?

Was this review useful to you?Yes·No·
food2
ambience4
service4
value1

vip
 (Minneapolis)·Dined on February 9, 2018

We are regulars of Redstone and our experience this time was great. Food was perfect, service was attentive and got a booth per our request.

Was this review useful to you?Yes·No·
food5
ambience5
service5
value4

 
 (Minneapolis)·Dined on February 9, 2018

We had the buffalo shrimp, which was perfectly done. We split a rotisserie chicken salad and a slice of their corn bread. The salad is one of my favorites and the corn bread is so delicious!

Tags: Special Occasion, Cozy
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

vip
 (Minneapolis)·Dined on February 8, 2018

Met friends there and had a very enjoyable to evening. Great service and food. Really enjoyed the recommendations given by the waitress. Great sense of humor.

Tags: Good for Birthdays, Handcrafted Cocktails, Special Occasion, Fit for Foodies, Vibrant Bar Scene, Notable Wine List, Hot Spot, Good for Anniversaries, Good for a Date, Great for Outdoor Dining
Was this review useful to you?Yes·No·
food5
ambience5
service5
value4

 
 (San Francisco)·Dined on February 8, 2018

Excellent service. Corn bread appie was good, as usual. However, Caesar Salad with chicken wasn't very good. And $58 for lunch (2 meals and no alcohol) is way overpriced when one of the meals was a below average salad with rubbery chicken and too little dressing. The other meal, a French Dip sandwich, was pretty good. Overall, not worth the price, even if the salad had been excellent.

Tags: Good for a Date, Sunday Lunch, Cozy, Good for Anniversaries, Special Occasion, Comfort Food
Was this review useful to you?Yes·No·
food3
ambience4
service5
value3

 
 (Milwaukee)·Dined on February 8, 2018

I ordered a Ahi Tuna appetizer as my lunch. It is $17.00. The server then asks if I want a small or large - but failing to tell me the large is DOUBLE portions (making the appetizer $34.00). The large is not listed on the menu. I was upset that it wasn't explained to me fully. I thought I would get a few extra pieces of tuna when ordering the large and then paying four or five dollars more - but not double. They need to train staff to be crystal clear about what they mean, so there is no confusion on portions or pricing! The manager was FANTASTIC and gave me half my money back for my trouble. He handled the situation with class and wanted me to be happy. I appreciated it!

Tags: Good for Birthdays, Healthy, Good for Anniversaries, Comfort Food, Bar Seating, Vibrant Bar Scene
Was this review useful to you?Yes·No·
food3
ambience5
service2
value3

 
 (Minneapolis)·Dined on February 7, 2018

We always love eating at RedStones. The food is always great, the staff are awesome to work with, and it's always a fun experience.

Tags: Good Vegetarian Options, Afternoon Coffee, Afternoon Tea, Live Music, Great for Outdoor Dining, Casual, Good for Birthdays, Business Meals, Fit for Foodies, Creative Cuisine, Scenic View, Quiet Conversation, Local Ingredients, Late-night Find, Waterfront, Special Occasion, Notable Wine List, Happy Hour, Worth the Drive, Neighborhood Gem, Paleo Friendly, Fun, Bar Seating, Good for Anniversaries, Great for Brunch, Organic, Handcrafted Cocktails, Gluten Free Options, Great for Lunch, Live Sports, Vegan, Romantic, Good for a Date, Pre/post Theatre, Quick Bite, Healthy, Cozy, Vibrant Bar Scene, Great Beer, Good for Groups, Sunday Lunch, Kid-friendly, Comfort Food
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Minneapolis)·Dined on February 6, 2018

Good for business, special occasions, dates and family

Was this review useful to you?Yes·No·
food4
ambience4
service5
value4

vip
 (Minneapolis)·Dined on February 4, 2018

The jerk chicken fondue is fantastic, and is a meal by itself, plus very reasonably priced.
The house-made banana cream pie is worth a trip to the restaurant all by itself. Truly world class!

Tags: Cozy, Casual, Good for a Date, Comfort Food, Special Occasion, Neighborhood Gem, Authentic, Good for Anniversaries, Worth the Drive, Bar Seating, Great for Lunch, Waterfront, Handcrafted Cocktails, Fit for Foodies, Business Meals, Quiet Conversation, Great for Outdoor Dining, Scenic View, Romantic
Was this review useful to you?Yes·No·
food5
ambience5
service5
value4

vip
 (Minneapolis)·Dined on February 4, 2018

I had the Eggs Benedict that was marginal. The egg yolks were hard as a rock, the Hollandaise sauce was thin and tasteless, and the English muffins had a hot grease taste. However, the hash browns were very good and the service was outstanding. My wife had the build your own omelet and her hash browns were also very good. But her toast had the same hot grease taste.

Was this review useful to you?Yes·No·
food3
ambience5
service5
value3

 
 (Minneapolis)·Dined on February 4, 2018

Poor poor service food was OK didn’t come back and asked who wanted more

Tags: Sunday Lunch
Was this review useful to you?Yes·No·
food3
ambience4
service1
value3

vip
 (Minneapolis)·Dined on February 3, 2018

Great night out for a friend’s birthday party- server was great, drinks spot on, buffalo shrimp phenomenal, Parmesan walleye best on the menu as always- we will be back!!!

Was this review useful to you?Yes·No·
food5
ambience5
service5
value4

 
 (Minneapolis)·Dined on February 3, 2018

Food was very good as usual. Service was also very good, with two assigned to our table due to heavy (Super Bowl weekend) traffic. Only problem was high noise level. We were seated in a booth making it a bit harder to hear since those on ends were farther apart.

Was this review useful to you?Yes·No·
food5
ambience3
service5
value3

 
 (Minneapolis)·Dined on January 28, 2018

We made a reservation for nine and were put in a very tight spot, at a long table too close to another long table with a party of nine. It was very dark where we were. We couldn't very easily talk with other members in the party. Only the ones right by you. The food was good overall, except my husband's $42 Ribeye. It was a very fatty piece of meat.

Tags: Great for Lunch
Was this review useful to you?Yes·No·
food3
ambience2
service3
value2

 
 (Kansas City)·Dined on January 27, 2018

My wife ordered a $44 steak medium and came to the table rare. It took the rest of the entire meal before the replacement steak arrived. Server apologized and offered to pick up our dessert. After we ordered three deserts to share at our table, the server later said they were only buying my wife’s dessert. So what could have been a good service recovery, turned out to be another negative experience. Have frequented this restaurant for years, but I will not likely return.

Was this review useful to you?Yes·No·
food3
ambience2
service1
value2

 
 (Minneapolis)·Dined on January 26, 2018

Excellent service- food always fabulous! Seafood is always wonderful!

Tags: Casual, Fit for Foodies, Special Occasion, Good for Groups, Hot Spot, Healthy, Good for a Date
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Minneapolis)·Dined on January 26, 2018

The ribs and walleye were great. Good cocktail s too

Was this review useful to you?Yes·No·
food5
ambience5
service4

 
 (Minneapolis)·Dined on January 26, 2018

Great food, waitress was too busy to check on us often. Was not seated in area requested in reservation, so ended up under a spot light facing a bunch of TV’s.... less than romantic. I didn’t want to eat at a sports bar. Usually much better. Fix the lights and turn off the tv’s for formal dinner hour on a Friday...

Was this review useful to you?Yes·No·
food5
ambience3
service4
value3

 
 (Minneapolis)·Dined on January 26, 2018

Everything wonderful except for the Scotch. A last-minute dinner date, we began the evening ordering Pinot Gris and a Scotch, followed with Caesar salad, their Red Snapper special, and a turkey sandwich, capped off with banana creme pie. The Snapper was especially tender. A great evening until we discovered that they charged us $30 for the Scotch. The price was not shown on the menu, nor did the server notify us of the price. This was a good scotch, but not a $30 scotch. It tarnished a great evening.

Was this review useful to you?Yes·No·
food5
ambience4
service4
value2

 
 (New York Area)·Dined on January 24, 2018

Our server Matt was awesome! Food was outstanding as always!

Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Minneapolis)·Dined on January 23, 2018

Outstanding evening. Short ribs were unbelievable. We will definitely go back for the food!

Tags: Waterfront, Great Beer, People Watching, Worth the Drive, Notable Wine List, Neighborhood Gem, Romantic
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

Report this review as inappropriate?

If you believe this review should be removed from OpenTable, please let us know and someone will investigate.