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.

Seafood

at Redstone American Grill, We Are Proud to Provide Sustainable Seafood Products That Are Sourced from Suppliers and Fisheries That Are Committed to Maintaining Seafood Populations Without Harming the Environment

Five senior ladies wanted a nice place to get together for a celebration and a catch-up on everybody. We loved Redstone in Maple Grove. Emily was a great server--took care of us very well. Food was wonderful; desserts, to die for. May cost a few dollars more than other nearby places, but well worth it!

Cheese on the French onion soup was too thick and stuck together. It was difficult to scoop up a spoonful of cheese as it tended to stick together and to the remainder on the soup and not separate. The soup was not well spiced.Our service was top notch.

Overall the experience was good. However, prior to arriving at the restaurant we called to inquiry whether or not they have a cork fee and how much ($20). At the time of the call there was no mention of restrictions of what brands could or could not be "corked". We brought two bottles to enjoy with the willingness to pay the quoted cork fee only to be told that the bottle of Jordan Cab that we brought could not be "Corked" as this was a wine brand that was on the menu. They would need to charge me $98.00 to serve my wine. Dissappointed with this matter and left the preferred wine bottle uncorked for the evening. Started the evening off awkward.Would have expected that the "rules and restrictions" of corking and serving would have been addressed when we called to inquire.Respectfully,

Excellent meal served by Kelli who I dare say knew more than a chef - very knowledgeable about the food and provided excellent service. That said, all the staff were helpful and friendly and the food was excellent!Would definitely invite friends to join us there again!

We love Redstone but this visit was a bit of a disappointment. It was my Mother's 70th birthday. I listed this on the reservation and mentioned at the location. Her birthday wasn't acknowledged the entire time.

The service was quick, friendly and efficient. This area can't be beat. The server was wonderful and the manager stopped by and was very friendly.

The atmosphere was pleasant with attractive decor, an appropriate noise level and appropriate lighting. The temperature was comfortable. The seating was also comfortable.

For the first time, the food was hit or miss. We ordered corn bread and bang bang cauliflower as appetizers and both were excellent. The corn bread is very sweet and is almost like a dessert. It's one of our favorites and is served with maple butter. The bang bang cauliflower tasted like sesame chicken and was served with a sriracha sauce. It was enjoyable.

I ordered the prime rib sandwich and it was also excellent with a nice horseradish sauce, juicy prime rib and melted cheese. I had garlic mashed potatoes on the side and it was also excellent.

My wife wanted to order the meat loaf but it is no longer on the menu. A pity. She ordered the ribs and although they were cooked appropriately, the quality/cut of meat was poor. There were small bone chunks in the meat and the ribs were excessively fatty. We sent them back and they were removed from our bill. My wife ordered the French Onion Soup and it was very good with good flavor and melted cheese on the top.

My mother ordered the prime rib. This had been her favorite in previous visits. She ordered it medium well. It was delivered very well-done and was tough. The staff sent it back and she received another cut that was more medium but at this point we were not going to send it back again. She ordered a salad upgrade and it was delicious as well as her baked potato. The prime rib lacked the seasoning it had during previous visits and was very bland.

Service was attentive and responsive. Appetizer was under prepared. Without requesting it was taken off the bill, nice. My main course was mildly warm, not hot, but still tasty. It wasn't the same experience I remembered from my visits to the original location in Minnetonka. My sense of Tuesday's dinner was to quickly turn tables.

This was our first visit, but it won't be the last. My husband had the walleye and I had salmon; both dishes were delicious! We are talking about making it a family outing, perhaps for Mother's Day. I have told many about the delicious food and wonderful ambiance. We are looking forward to our next visit.

We were there the day after Valentines Day, our anniversary was Valentines Day so we were in Maple Grove to celebrate...I can't say enough good things about this restaurant. We have been to a different location a few time, and have always been impressed. I had braised beef ribs, my husband had elk....both were excellent. I was impressed while ordering a drink that they asked for our IDs, and looked on the back of them for any DUI problems which is on licenses now, I think. We sat in a booth and it was quiet. Our waitress was great, came back several times to check on us. The best way to guarantee a seat is to make a reservation. They are on Open Table, and it's easy to do. It was a great night.

My husband and I were here for a delayed Valentines Dinner. We made reservations and were seated in a very nice booth. It was quiet enough for us to have conversation. The menu options were great and it was hard to choose. Our server was wonderful, and made some good recommendations on food and drink. Our food came promptly and was just the right temperature. The portions were generous and the food was wonderful! We didn't feel rushed, even though we could tell they were busy. We've only been here a few times, for special occasions, but I would consider coming more often, based on the overall quality of this visit.

The food and service were good overall. I was extremely disappointed that Redstone has discontinued their Salmon Burger as that was the one reason I loved to go. The rest of the menu is pretty standard for the class of restaurant.

My husband and I attended Redstone as our Valentines Day dinner and let me tell you EVERYTHING was great! From the ambiance of the restaurant, to our polite and friendly Waitress, and the very tasty food choices! We will be back soon. Not to mention the music was on point! Beyonce, Bel Biv Devoe and Alicia Keys came on... sealed the deal ;)

My wife and I dined here for Valentine's day, we loved the service and space, my food was excellent but my wife asked for med ribeye steak and it was completely charcoal, wife refused to complain about her dinner, but cooks should have known not to send something like that out....

Great place for business meals, but watch out the fireplaces can get too warm and it took them way too long to turn them off. Also there were a ton of staff thought the restaurant but it took great efforts to get our waitress to return...maybe a bit more attention to your current tables.

We ate a very early dinner. The server was knowledgeable and friendly.I had the ribs and cole slaw. The ribs were very dry and over cooked. Made me wonder if they were kept warm for way too long. The cole slaw was really flavorless and dry, no dressing on it. My husband had the crab cakes and was pleased with his meal.For the quality of the food, the entree’s are over priced.Very loud music over the speaker.

Great food and great service, but we were sat just next to the bar area and there was an extremely loud group of cackling women that made my ears bleed. I’m all for people having a good time, but the volume of their voices was ridiculous. Thankfully a server asked them to keep it down about half way through our dinner and they did for the most part. Next time we’ll request a table away from the bar.