Redstone American Grill - Eden Prairie
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.
Book your next event with us
- Surfaces sanitized between seatings
- Common areas deep cleaned daily
- Digital, disposable or sanitized menu provided
- Limited number of seated diners
- Distancing maintained in common areas
- Extra space between tables
- Waitstaff wear masks
- Diners must wear masks unless eating or drinking
- Sick staff prohibited in the workplace
Buffalo Jumbo Shrimp
buffalo sauce, blue cheese dressing
Chicken Chopped Salad
rotisserie chicken, cornbread croutons, tomato, bacon, golden raisins, corn, honey-lime vinaigrette
Pan Seared Chilean Sea Bass
brandy-garlic crust, quinoa farro, stir fried vegetables & Asian sesame vinaigrette
The fondue was much more water down than it was in the past and the service was mediocre.
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.
The Ribs were EXCELLENT! Cooked to perfection. Nice blend of seasoning. Not too messy, as sauce stuck to the rib.
I had the sea bass entree-excellent! And the banana cream pie was even better!! Delicious.
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.
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.
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!
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.
Great place for a get together. Excellent food and staff.
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!
Was an amazing and wonderful experience! Definitely going there again!
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.
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.
The tenderloin filet was outstanding as was the planked salmon. Our server was top notch as well. We will definitely be back.
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!
Great food and service.
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
Valentine’s Day celebration and the opportunity to return after a year of quarantine
It was okay. Asked for water three times and never got it. Other than that the food was pretty good.
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!
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.
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.
Our party had a great experience and the food was so delicious. We are going back next week and I am excited.
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.
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.
Food was excellent and the social distancing was appropriate for a restaurant. Service was great and we seated when we arrived with no waiting.
We enjoyed a night out without kids!
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.
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.
Always great food. The cookie/ice cream - AMAZING!
Great service, and great food!!
Great booth, wonderful food. At times felt abandoned by server, otherwise it was an excellent evening.
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!
The food and service are typically good at Redstone. The final bill seems a little on the high end, though.
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.
I had the parmesan crusted walleye and it was fantastic. Would also recommend the Chilean sea bass and the steak salad.
Love this place! The food was awesome!
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.
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.
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.
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.