Redstone American Grill - Eden Prairie

4.5
icon/ic_reviewCreated with Sketch.
2680 Reviews
icon/ic_price_rangeCreated with Sketch.
$30 and under
icon/ic_cuisineCreated with Sketch.
American
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.
avatar copy

Private Dining

Book your next event with us

View details
What 2680 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.5based on recent ratings
4.5
food
4.5
service
4.4
ambience
4.0
value
Noise · Moderate
88% of people would recommend it to a friend
Sort by
Filters
BK
Minneapolis
7 reviews
Dined 4 days ago
Overall5food5service5ambience5

Love Redstone! Great food , wonderful service! We go here once or twice a week for many years!

NU
Minneapolis
13 reviews
Dined on January 19, 2020
Overall3food3service4ambience4

Service was good, food okay but a little greasy. Not the quality I expected. I don’t know why restaurants these days have the music up so loud!

M
Minneapolis
6 reviews
Dined on January 18, 2020
Overall5food5service5ambience5

Thoroughly enjoyed the buffalo shrimp, Prosciutto fig flat bread & chicken chopped salad. Great date night & atmosphere.

T
1 review
Dined on January 18, 2020
Overall5food5service5ambience5

Food was fantastic! Love the ambiance. Had a reservation and was seated promptly.

T
Minneapolis
3 reviews
Dined on January 16, 2020
Overall5food5service5ambience5

Redstone was great! We went there for my birthday and it was perfect! Prices were average for a nice steakhouse, the atmosphere was welcoming and quiet and the service was wonderful! Definitely coming back here again!

JL
Minneapolis
31 reviews
Dined on January 15, 2020
Overall5food5service5ambience5

I have never been disappointed at Redstone. The BEST!!

c
Minneapolis
18 reviews
Dined on January 11, 2020
Overall5food4service5ambience5

Gretchen was outstanding, and the food was delicious.

l
Minneapolis
148 reviews
Dined on January 11, 2020
Overall2food2service2ambience2

For as much as our meal was $150 for 4 people, I would expect more choices and better quality for what I had (flatbread). The bang bang cauliflower to start with was excellent. My husband said his jerk chicken was fairly good. Not enough vegetarian choices. Plus our waiter was hit or miss with checking on us and he talked way too fast for how noisy the restaurant was.

r
Minneapolis
2 reviews
Dined on January 10, 2020
Overall4food5service5ambience4

Disappointed that we had a 7pm reservation and were not seated till 7:35pm

DF
Minneapolis
19 reviews
Dined on January 10, 2020
Overall3food3service4ambience2

We frequent this restaurant and have for years. Always use open table and always request a booth. This past dining experience, despite our booth request, we were seated at a four top table for just the two of us in the bar and next to the door to a private party.
Disappointed that I didn’t asked to be relocated or agree to wait.
More disappointed that I would even have needed to ask. Expected better from this establishment.

Not the best dining and service experience we’ve ever had at this Redstone.

Next time I will confirm my seating matches my request before accepting the table provided.

D
New York Area
10 reviews
Dined on January 10, 2020
Overall4food5service3ambience5

Our server rushed us through lunch, picking up our dishes before we were even done with some of our food. He came by every few minutes and took whatever dishes he could while others were still eating. We were out of the restaurant in less than an hour.

OT
Minneapolis
1 review
Dined on January 7, 2020
Overall1food1service5ambience5

Food the last couple times hasn’t been that great.

KD
Minneapolis
4 reviews
Dined on January 7, 2020
Overall4food5service3ambience4

The food lived up to what I've come to expect at Redstone. What was notably lacking was the typical standard of service. Specifically, a) the server mentioned that two corn bread wedges were $10, and a whole pan was $11, but when the bill came it was actually $14; b) she brought the corn bread immediately--which would've been great if we'd wanted it as an appetizer. I wish she'd have asked if we wanted it right away or with our meal; c) I had to initiate requests for beverages and refills and sometimes had to remind her of those requests; and d) I literally had to ask someone to find her so I could pay...several minutes after my friends had left the table and I was just sitting there waiting for her to reappear. She was very nice, just not on top of the details Redstone usually does so well. (BTW, the corn bread lives up to the hype.)

AS
Minneapolis
2 reviews
Dined on January 6, 2020
Overall3food3service2ambience4

We eat here often and usually it’s good but not this time. My chicken sandwich was delicious but my husband had wanted prime rib and they were out so he ordered the ribeye and it was very tough. Also, my pineapple martini had a thick residue in it. Our server seemed disinterested when my husband complained and no effort was made to correct it.

MF
1 review
Dined on January 4, 2020
Overall2food2service3ambience3

While normally very good, this time the food was average at best. They also screwed up my wife’s order.

EA
Minneapolis
22 reviews
Dined on January 3, 2020
Overall4food3service4ambience4

Longtime Redstone customer disappointed with the menu change and the quality of the food.
My wife got the Fondue and was disappointed to have the fruit removed and replaced with broken pieces of broccoli and tiny deep fried pieces of cauliflower. I got a filet. It was overdone, not even sure what the vegetable was - looked like I got the "core" of a cauliflower and it was soaked in oil. They advertised bacon parmesan fries, but got regular fries instead.

I've been going to Redstone for years, this is by far the worst food presentation. Not sure if we will try again

F
Houston
13 reviews
Dined on January 2, 2020
Overall5food5service5ambience5

Every time I come to town for business we make it a point to eat at Redstone. Never disappoints.

OT
1 review
Dined on December 31, 2019
Overall5food5service5ambience5

New year’s

LO
Minneapolis
9 reviews
Dined on December 31, 2019
Overall5food5service5ambience5

Went for NYE - everything was great. Had the buffalo shrimp app - excellent. I had the sea bass, hubby had filet with brussel sprouts - both were awesome. Top that off with a hot chocolate chip cookie and ice cream dessert - fun evening. This restaurant can be very loud - we asked for a quieter spot not under the speakers - was seated in the atrium area which was perfect.

GS
Minneapolis
16 reviews
Dined on December 31, 2019
Overall5food5service5ambience5

Great seafood with amazing wait staff!!

AK
Fayetteville
2 reviews
Dined on December 31, 2019
Overall3food3service3ambience4

We have had better experiences at Redstone. Typically their Filet is delicious, but this time around we all (6 adults) ordered filet and it was inconsistently seasoned, and not cooked to the preparation requested. Service is always hit or miss. Ambiance is generally good, all be it noisy. I think the steaks are still the best in Eden Prairie, which is what keeps us coming back.

c
Minneapolis
19 reviews
Dined on December 31, 2019
Overall5food5service5ambience4

Our waitress(Kelsey) was simply outstanding in all respects, and the food was sublime. Our only gripe was that it was sometimes hard to hear one another because of the noise level.

JZ
Minneapolis
2 reviews
Dined on December 31, 2019
Overall3food2service3ambience4

Had lunch with my wife on New Years eve. Host seated us while describing their gift card promotion, and the wonderful lobster bisque which would not be on the menu after today. Server gave almost word for word the same spiel on the gift card promo and the lobster bisque. I ordered the lobster bisque and steak, my wife had their chicken. Server came back and told me lobster bisque was not available because they had a big party coming that evening and it was all reserved for them. I didn't want any potato so got onion strings with mushrooms that for a $7 up charge. Meal arrived without the onion strings, which came 10 minutes later with no apology or comment. Both steak and chicken were very ordinary. Check arrived with another gift card pitch. Overall very poor value ($93 for 2 lunch entrees, 2 house wines) disappointed with food quality, aggresive sales pitch and indifferent service.

RT
Minneapolis
2 reviews
Dined on December 30, 2019
Overall3food3service1ambience4

We visited Redstone Eden Prairie for an office holiday dinner on a Monday night. The restaurant was not busy at all. The server was nearly non-existent. I took forever to get him back to the table once he took our orders. He brought out an order of Brussel sprouts with no serving spoon, we asked for one, he never brought one. We had to ask another server to get one. The food was not hot, and the prime rib was not at all tender. It was tough to cut even with a steak knife. We have been here before as a group and as a couple and enjoyed it. This night was a disaster primarily due to our server. But, the food was mediocre at best. Very disappointing when you are hosting a group of employees for what should have been a very nice night out.

EV
Kansas City
1 review
Dined on December 29, 2019
Overall3food4service3ambience1

When making the reservation I had specifically asked for a quiet location - old friends getting together to catch up, wanting to talk

*1st option was to squeeze 6 older aged adults into a booth directly under a speaker
*then had to wait while hostess found another location (this was at 11:00 am on a Sunday, the restaurant was rather empty)
*2nd option was a round table (better) under a speaker
*the 3rd time we asked if the sound could be turned down, it was - slightly

Not in a hurry to return

O
Minneapolis
2 reviews
Dined on December 28, 2019
Overall5food5service5ambience5

We attended Redstone American Grill to celebrate your 54th wedding anniversary. We both ordered the rotisserie chicken and were DELIGHTED with the meal. For dessert, we shared something called a chocolate trifle and enjoyed the most DECADENT dessert we have ever tasted. All in all, the evening was a PERFECT way to celebrate are anniversary. We will definitely be back and will be happy to recommend Redstone to all of our friends.

OT
1 review
Dined on December 27, 2019
Overall4food4service4ambience4

Good food at a nice place. The volume level was exceptionally loud. But then it was a Friday night at 7pm, so that is to be expected.

KR
1 review
Dined on December 27, 2019
Overall2food2service5ambience2

This was the first time we had a night out The food was good but severely overpriced. It was completely dead on a friday at 8. So we didnt feel like staying. I forgot my passport and they wouldn't accept my british driving license. I had to drive home to get my passport. And I am 41 and definitely look older than 21 so that was very irritating. The vegetarian options were very limited so I had to order two side dishes.

WL
Minneapolis
1 review
Dined on December 24, 2019
Overall5food5service5ambience5

Christmas Eve dinner—excellent food and service

H
Minneapolis
5 reviews
Dined on December 23, 2019
Overall5food5service5ambience5

We had fabulous food and fabulous service!! Love the Christmas decorations too!

OT
Minneapolis
1 review
Dined on December 22, 2019
Overall3food4service3ambience3

Food was good, music in dining area a little too loud and a little to dark.

d
1 review
Dined on December 22, 2019
Overall3food1service4ambience4

Breakfast food was swimming in oil, it would have been better if not sooo much oil used.

CK
1 review
Dined on December 21, 2019
Overall5food5service5ambience5

Great server. Great food. Perfect setting to celebrate my mother-in-laws birthday!

EP
Minneapolis
42 reviews
Dined on December 20, 2019
Overall5food5service5ambience5

Excellent experience and food was delicious!

BK
Minneapolis
8 reviews
Dined on December 20, 2019
Overall5food5service5ambience5

Matt was fantastic, like always and Cassie the manager made sure that we had a fantastic holiday dinner!!

B
Las Vegas
1 review
Dined on December 20, 2019
Overall5food5service5ambience5

Annual friday before christmas meal at eden prarie redstone. The best steak. Love the potstoes and the cookie desert

JS
Minneapolis
7 reviews
Dined on December 14, 2019
Overall3food3service2ambience2

We had a party of four for dinner at 5:30 on a Saturday evening. It was the first time back for dinner in a couple of years. Overall, I would say that we were very disappointed. The service was spotty. It appeared that they were understaffed. Multiple drink orders were incorrect. The food as average, at best. Certainly not what I remembered from previous times there. My soup arrived after my entree and was just warm. My scallops were just ok. My date had a Caesar Salad and was also disappointed. Way too much dressing and soggy. The sound level was so high that conversation across the table was almost impossible.

KC
1 review
Dined on December 12, 2019
Overall5food5service5ambience5

Great service and awesome food! Would definitely go back.

GV
1 review
Dined on December 12, 2019
Overall5food5service5ambience5

Warm friendly environment we are always guaranteed a terrific time with the team at Redstone American Grill in Eden Prairie! Thank you Matt for the service, all the cooks for the wonderful food and Cassie for your warm welcome and last but not least our favorite server Zeek.

OT
Minneapolis
1 review
Dined on December 11, 2019
Overall5food5service5ambience5

Great date venue

Tweets by Redstone American Grill - Eden Prairie