Redstone American Grill - Eden Prairie

4.6
3051 Reviews
$30 and under
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

Safety precautions

Cleaning & Sanitizing
  • Surfaces sanitized between seatings
  • Common areas deep cleaned daily
  • Digital, disposable or sanitized menu provided
Physical Distancing
  • Limited number of seated diners
  • Distancing maintained in common areas
  • Extra space between tables
Protective Equipment
  • Waitstaff wear masks
  • Diners must wear masks unless eating or drinking
Screening
  • Sick staff prohibited in the workplace
What 3051 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.6based on recent ratings
4.6
food
4.7
service
4.6
ambience
4.3
value
Noise · Moderate
95% of people would recommend it to a friend
Sort by
Filters
f
vipfuntogo
Minneapolis
13 reviews
Dined 19 hours ago
Overall2food1service2ambience4

The fondue was much more water down than it was in the past and the service was mediocre.

PB
PaulB
Chicago
1 review
Dined 4 days ago
Overall5food5service5ambience5

Always a great dining experience. Melissa did a wonderful job of taking care of us and making us feel at home. The food is well prepared and presented well. Appreciate the atmosphere - cozy and yet not slack.

BU
BrendaU
Minneapolis
1 review
Dined on February 20, 2021
Overall5food5service5ambience4

The Ribs were EXCELLENT! Cooked to perfection. Nice blend of seasoning. Not too messy, as sauce stuck to the rib.

SC
SarahC
1 review
Dined on February 20, 2021
Overall5food5service5ambience4

I had the sea bass entree-excellent! And the banana cream pie was even better!! Delicious.

D
Dave
Jacksonville
4 reviews
Dined on February 20, 2021
Overall5food5service5ambience5

The food was good quality and fresh. We had the baby back ribs and the prime rib sandwich. Our server was also fantastic, giving great recommendations and was very attentive to making sure everything was taken care of for us. There were plenty of options on the menu and it's seems like they are all done well.

DA
DeeA
1 review
Dined on February 20, 2021
Overall4food3service4ambience4

The food was good however the burger I ordered was supposed to be medium rare and was well done. I did not send it back as time did not permit.

The waiter, Nehemiah, never asked me how it was or how it tasted. He needs more training.

BG
BethanyG
1 review
Dined on February 19, 2021
Overall5food5service5ambience5

My husband and I shared the fondue and breaking bread appetizers that were both amazing. We had a lot of different flavor combinations to try between them. Our seafood entrees were also cooked perfectly!

B
Burkba
Denver
2 reviews
Dined on February 19, 2021
Overall4food3service4ambience4

The prime rib was ok but disappointed with the cut. Very dry not enough fat for flavor. The garlic mashed potatoes and asparagus was amazing. My friend ordered filet mignon medium came medium rare and her baked potato hard and cold. They did correct the steak and she changed to mashed potatoes.

OT
OpenTable Diner
Minneapolis
3 reviews
Dined on February 19, 2021
Overall5food5service5ambience5

Great place for a get together. Excellent food and staff.

B
B3events
Minneapolis
1 review
Dined on February 19, 2021
Overall5food5service5ambience5

Indoor dining during a pandemic can be stressful but Redstone made us feel comfortable and gave us a sense of normalcy. They practice great mitigation efforts.
I ordered the Walleye and it was prepared perfectly. My husband is an expert on BBQ Ribs and he said they were the best!
It felt so great to enjoy an evening out- made even more enjoyable by the friendly and attentive staff and manager. Thanks Redstone Eden Prairie!

OT
OpenTable Diner
1 review
Dined on February 18, 2021
Overall5food5service5ambience5

Was an amazing and wonderful experience! Definitely going there again!

AR
AimeeR
1 review
Dined on February 15, 2021
Overall3food2service5ambience4

The Fondue was a good appetizer as it had lots of variety. But both of the entrees we had were undercooked, even when the waiter asked us how we wanted them cooked. The service from our waiter was very good and our drinks and appetizer came at the same time, with the entrees not coming too long after.

TB
TerryB
Minneapolis
3 reviews
Dined on February 14, 2021
Overall1food3service2ambience1

Booked my reservation 3 weeks in advance and sat in the coldest part of the restaurant, below the bar and froze. It took 20 minutes to get dessert to go. Salmon was overcooked, etc.

OT
OpenTable Diner
Minneapolis
6 reviews
Dined on February 14, 2021
Overall5food5service5ambience5

The tenderloin filet was outstanding as was the planked salmon. Our server was top notch as well. We will definitely be back.

j
jfatlegs
Minneapolis
16 reviews
Dined on February 14, 2021
Overall5food5service5ambience5

Excellent food and service! The only down side was that we were seated right next to the kitchen, which was pretty loud. We had a good experience!

OT
OpenTable Diner
Hawaii
2 reviews
Dined on February 14, 2021
Overall5food5service5ambience4

Great food and service.

KM
KellyM
1 review
Dined on February 14, 2021
Overall3food2service4ambience5

Was offered a tapas platter but found out when the bill came that it was $75!! It was 4 sliders, 4 shrimp and some chicken wings. No where near $75 worth

o
orlando
Minneapolis
7 reviews
Dined on February 14, 2021
Overall5food5service5ambience5

Valentine’s Day celebration and the opportunity to return after a year of quarantine

OT
OpenTable Diner
Minneapolis
1 review
Dined on February 13, 2021
Overall3food4service3ambience5

It was okay. Asked for water three times and never got it. Other than that the food was pretty good.

B
Brenda10
Minneapolis
1 review
Dined on February 13, 2021
Overall5food5service5ambience5

Our server was very engaged with us! She was awesome and attentive! Food was incredible! Redstone did an amazing job at social distancing. It was a fantastic experience celebrating our anniversary!

OT
OpenTable Diner
Minneapolis
6 reviews
Dined on February 12, 2021
Overall4food4service5ambience5

Shrimp seemed smaller than in the past but were cooked perfectly. My only complaint was dessert. The chocolate fondue tasted like inexpensive melted chocolate. The accompaniments were not great. Maraschino cherries are an example. Service was great.

SC
SteveC
Minneapolis
11 reviews
Dined on February 12, 2021
Overall5food5service5ambience5

I try to eat at the bar. The staff is incredible, so happy, appreciative and professional after a horrible year for them. Please go there. Not only to support them, but to enjoy them as well.

F
Farxiya
1 review
Dined on February 6, 2021
Overall5food5service5ambience5

Our party had a great experience and the food was so delicious. We are going back next week and I am excited.

CB
ChristaB
Minneapolis
2 reviews
Dined on February 6, 2021
Overall4food4service4ambience5

Medium rare filet (way overpriced) was overdone. Everything else was pretty good though. Loaded baked potato, Buffalo Shrimp, Fondue (used to be better though), chocolate cake (delish). Service was good, but nothing special. Ambience was very good.

B
Busterbird
Minneapolis
71 reviews
Dined on February 6, 2021
Overall5food5service5ambience5

We got to sit over near the wood-fired chicken rotisserie - nice and warm on a frigid night. Justin was our server and was great. We started with the Buffalo Shrimp - oh they were gigantic and delicious. The hot towel to clean up after them was a nice touch. We had the Steak Cobb Salad and Filet. Bother were delicious and the filet was perfectly cooked, as were the steak slices on the salad. We ordered the mushrooms instead of a potato and the chef was ON FIRE! Perfectly cooked and seasoned - no flabby, poached mushrooms. A wonderful evening and we look forward to returning soon.

AB
AndyB
Minneapolis
1 review
Dined on February 5, 2021
Overall5food5service5ambience4

Food was excellent and the social distancing was appropriate for a restaurant. Service was great and we seated when we arrived with no waiting.

OT
OpenTable Diner
1 review
Dined on February 5, 2021
Overall5food5service5ambience5

We enjoyed a night out without kids!

OT
OpenTable Diner
Minneapolis
1 review
Dined on February 4, 2021
Overall5food5service5ambience5

Staff and food was great! Salmon was great. Tip: if you like your salmon well, ensure to ask for that. They cook to medium for the salmon.

GN
vipGirlsNightDinner
Minneapolis
40 reviews
Dined on February 4, 2021
Overall4food5service4ambience4

We weren't that hungry so we got a couple of sides. The Lobster Bread Pudding was phenomenal and the garlic mushrooms tasty. Add a glass of wine and it was heaven.

MF
MaryF
Minneapolis
4 reviews
Dined on January 31, 2021
Overall5food5service5ambience5

Always great food. The cookie/ice cream - AMAZING!

OT
OpenTable Diner
Minneapolis
1 review
Dined on January 31, 2021
Overall5food5service5ambience5

Great service, and great food!!

CK
vipCarolynK
Minneapolis
19 reviews
Dined on January 31, 2021
Overall5food5service4ambience5

Great booth, wonderful food. At times felt abandoned by server, otherwise it was an excellent evening.

J
Jose
Baltimore
1 review
Dined on January 31, 2021
Overall5food5service5ambience5

The atmosphere is warm and inviting! The food was exceptional and timely....meaning we didn’t wait long for our food. Our waitress (Denise) was very personable and took the time to chat with us before taking our order. You will not be disappointed here...worth the trip!

M
vipMessenger68
Minneapolis
28 reviews
Dined on January 30, 2021
Overall3food3service3ambience3

The food and service are typically good at Redstone. The final bill seems a little on the high end, though.

BF
vipBobF
Minneapolis
17 reviews
Dined on January 30, 2021
Overall5food5service5ambience5

Always very consistent, great food. I had the prime rib and it was cooked to perfection and the buffalo shrimp with blue cheese is simply outstanding. I like it grilled.

BR
vipBonnieRae
Minneapolis
20 reviews
Dined on January 30, 2021
Overall4food4service5ambience5

I had the parmesan crusted walleye and it was fantastic. Would also recommend the Chilean sea bass and the steak salad.

AE
AlaynaE
Minneapolis
1 review
Dined on January 30, 2021
Overall5food5service5ambience5

Love this place! The food was awesome!

M
Molly
Minneapolis
6 reviews
Dined on January 29, 2021
Overall3food3service5ambience5

Our waiter was very kind, although he “lost” our order he did give us free dessert for the inconvenience. My husband ordered his burger medium and he couldn’t eat after he got to the middle as it was raw.

LM
LittleMissFoodCritic
Minneapolis
1 review
Dined on January 27, 2021
Overall4food4service5ambience4

This isn't my first time at Redstone. They have wonderful customer service. I made online reservations on a Wed afternoon for 6:15 pm. for two. Plenty of parking available, but the restaurant was reasonably busy. We had a table ready at our check in time. We sat near a fireplace. The tables were spaced safely apart. We both ordered fish. Very tasty, salmon on plank. If you're looking to have a nice dinner with classy atmosphere, Redstone is a staple for date nights. I ordered the chocolate cake also, which was a high layered tower of rich deliciousness. My husband enjoyed a few bites with a cup of strong coffee. Did I mention the waiter drizzled hot sauce over the chocolate tower at our table. Yum. Order the dessert. Live it up. Redstone is a sophisticated place, and also very inviting. Book it.

JM
vipJML221
Minneapolis
6 reviews
Dined on January 27, 2021
Overall4food5service4ambience3

Delicious food, good service our concern was the number of people in the restaurant. It seemed a little too crowded for us, so we quickly finished our meal and left.

FAQs

Redstone American Grill - Eden Prairie offers takeout which you can order by calling the restaurant at (952) 903-9500.

Redstone American Grill - Eden Prairie is rated 4.6 stars by 3051 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.

Tweets by Redstone American Grill - Eden Prairie