Blue Stone Steak & Seafood
Blue Stone Steak & Seafood

Blue Stone Steak & Seafood

  • Dining Style: Casual Dining
  • Website: http://www.bluestonemn.com/
  • Phone: 651-340-0171x
  • Hours of Operation:
    Lunch: Daily: 11:00am-4:00pm

    Happy Hour: Daily: 2:30pm-6:30pm

    Dinner: Daily: 4:00pm-10:00pm
  • Payment Options: AMEX,MasterCard,Visa
  • Cuisine: American, Cajun, Creole
  • Dress Code: Casual Dress
  • Accepts Walk-Ins: Yes
  • Additional Details: Banquet/Private Rooms, Bar Dining, Beer, Counter Seating, Fireplace, Full Bar, Happy Hour, Late Night, Non-Smoking Area, Patio/Outdoor Dining, Private Room, Smoking Area, Smoking Area (patio only), Weekend Brunch, Wheelchair Access, Wine, Wine Bar
  • Catering: Most of our menu is available for your party or event. Please contact us directly.
  • Private Party Facilities: Our boardroom style semi-private dining room is perfect for gatherings of up to 36 guests. Connect your laptop to our large HDMI TV/Monitor for your business meeting. Enjoy an intimate setting combined with excellent food and service.

Getting there

  • Cross Street: Dodd Rd.
  • Parking: Public Lot
  • Parking Details: Park in an ample, well lit parking lot with space on either side of BlueStone Steak & Seafood.
A word from Blue Stone Steak & Seafood
BlueStone Steak & Seafood specializes in American classics as well as authentic Louisiana Cajun & Creole dishes.
Continued
Foodspotting photos
See all photos
Awards voted by OpenTable diners
  • Diners' Choice WinnerMost Booked
Blue Stone Steak & Seafood reviews from OpenTable diners
73 reviews since May 22, 2014
Overall Rating3.7
  • Food3.8
    Service3.9
  • Ambiance3.7
    Noise LevelModerate
77% of reviewers would recommend this restaurant to a friend.
great for outdoor dining (37)neighborhood gem (25)good for groups (24)great for lunch (20)fit for foodies (17)special occasion (17)kid-friendly (12)great for brunch (5)late-night find (3)hot spot (2)vibrant bar scene (2)scenic view (1)Show More
  • 3 Strikes, You're Out
    SteakJuiceVIP
    Dined on 9/2/2014
    We really tried to like this new restaurant and have gone three times - mostly so we could enjoy the large patio. We go early since we have 2 young kids) and the staff has been friendly. On all 3 visits, we left feeling so-so about the food, some hits, some misses. On our 2nd visit, the service was great. The 1st visit, the service was slow, but you could see her out and about trying to get to everyone. The 3rd visit seemed more of a case of a bad server who would disappear for long periods of time. For example, we waited for a total of 28 minutes between asking for the check (and trying to give our card at the same time, but he said, "that's ok, I'll bring it so you can check it out") and actually getting the slip to sign.
    Special Features:
    great for outdoor dining
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Overall Good
    Leeman1999
    Dined on 8/30/2014
    We were seated quickly. There seemed to be some confusion about who was to serve us. Peter did apologize when he did come. Had intended to have seafood but opted for Prime rib instead, Good price for both cuts ordered. They had been reheated, because they had grill marks on it and seemed a little dry. The Au Just and the Horseradish Sauce were non descriptive. The asparagus was very good. My wife had the Wedge Salad and said it was excellent. We did go over Labor Day weekend and I do understand the challenges.
    Special Features:
    good for groups, great for lunch, great for outdoor dining, kid-friendly, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Will Be Back
    RaeLaDosi
    Dined on 8/30/2014
    Blue Stone is just a couple miles from where I live. So nice to have a place of this caliber so close. I also like there are plenty of options for a wide range of tastes. From those who just want a simple steak to those who want a lot of spice, there was enough variety that everyone in our party found something to their liking. Love that there was a cocktail menu but was also able to get my toddler chicken and french fries. It's not everyday we find a place that checks all of our boxes. My only complaint would be that the service was a tad slow. But this seemed due to the place getting it's legs underneath itself or being short on staff. But the servers themselves were great, and it wasn't so slow I wouldn't return.
    Special Features:
    good for groups, great for outdoor dining, kid-friendly
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • local Cajun twist on Americana
    OpenTable Diner Since 2011
    Dined on 8/29/2014
    Everything was delicious, and so many good things to chose from. Location has plenty of parking, but leaves little scenery for those sitting out side. The overall seating inside is plentyful, but poorly balanced and positioned. This is all minor compared to the good food you get. The price is very reasonable. The desserts were awesome and big.
    Special Features:
    great for lunch, great for outdoor dining, kid-friendly, late-night find
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • husband & wife
    Topshelf
    Dined on 8/29/2014
    Nice to have a very good restaurant in the area - thought that steaks were a little pricey but the creole or Cajun items were very reasonable and offered nice options. Your ambiance and atmosphere were bright and pleasant and we didn't notice any unusual noise so conversation and quietude were comfortable. All desserts @ $7.50 seemed a tad spendy - perhaps a range from $5 to $7.50 might be a consideration. Your crab chowder was delicious and a margarita was perfect ! Your beer selections were more than ample - wifey had an ale and commented that it was excellent. We'll be back - welcome to the IGH/Eagan area !!!
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • A gem
    OpenTable Diner Since 2007VIP
    Dined on 8/22/2014
    Fun atmosphere. Great service. Try the Lobster Risotto and Cajun Wings.
    Special Features:
    good for groups, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Wonderful
    OpenTable Diner Since 2006
    Dined on 8/16/2014
    Great food and great service. We have been there for breakfast, lunch, and dinner, and all were great.
    Special Features:
    great for brunch, good for groups, great for outdoor dining, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Auth. So. food served w/ a smile!
    minnesotaliving
    Dined on 8/14/2014
    Could not say more great things about this little known gem tucked in the Eagan area. What used to be Time Out Sports bar is an original, well decorated, w/ mouth watering food that is Blue Stone Steak & Seafood! I will start with our server Gregory who was so sweet & amazingly happy & polite, he even sat down in the booth next to my aunt to take our orders & took time to explain everything my 83 year old grandma could not pronounce or understand! So much variety of southern food along with the basic restaurant food for the picky eaters (my grandma had a burger!) I had the New England Lobster Roll which was just the right size & bursting w/ lobster meat. My mom had the Ragin’ Cajun Jambalaya & it was according to her "Out of this world."
    Special Features:
    great for brunch, kid-friendly, fit for foodies, good for groups, great for outdoor dining, special occasion, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • terrible food
    BigdocVIP
    Dined on 8/8/2014
    I went with high hopes. Service fine, but the food,OMG. The crab appetizer is canned crab not up to what would expect from a "Seafoof" restaurant. The rice bowl with brisket had no Cagun flavor and the meet was not brisket, but rather over cooked beef. They would be bettter calling themselves a neighborhood place rather than a "steak and seafood"restaurant
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • X Great diverse menu
    Tommy
    Dined on 8/1/2014
    First time there. Great happy hour price on drinks. Awesome app--black and blue tenderloin pieces with two fantastic dipping sauces. I had a pasta with shrimp, sausage, and a creole sauce--very tasty My wife had chicken and waffles--too much breading and not enough sauce--kind of dry. Overall we enjoyed our meal and will return.
    Special Features:
    fit for foodies, great for outdoor dining
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Great place
    OpenTable Diner Since 2012
    Dined on 7/31/2014
    Had heard there was a new place in Eagan. Tried it out with my girlfriend the other night and loved it. Food was great, service was exceptional.
    Special Features:
    great for outdoor dining
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Blue Stone
    WildeVIP
    Dined on 7/31/2014
    We had a great time and had a wonderful patio table. We'll definitly go back!
    Special Features:
    fit for foodies, good for groups, great for outdoor dining, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Need to improve service!
    TN2MN
    Dined on 7/28/2014
    We were seated quickly, but it was 15 minutes before someone greeted us at table, and only then bc we walked up to hostess stand to ask for a waiter. Also, tables around us still had dirty dishes on them. This was a Monday night -- it wasn't too busy and they had plenty of workers. Food is great -- if they can catch up on the service end, they'll do fine.
    Special Features:
    great for outdoor dining, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Great experience
    HungryLene
    Dined on 7/26/2014
    My party of three had no complaints about food. It was absolutely delicious. I had the chicken and waffles and was in love with every bite. 10/10 would visit again.
    Special Features:
    kid-friendly, fit for foodies, great for outdoor dining
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • First time visitor
    JimC
    Dined on 7/15/2014
    This was our first time visiting Blue stone, we often have to travel to downtown to entertaint guest and clients so it was great to find someplace near our office that is not a chain resteraunt or a sports bar theme. Everyone was very pleased with the food and the service was good. We had one open spot on our table and our server thought we were waiting on another guest, so it took some time before she actually asked if we were waiting on a guest or were ready to order. Other than that she was took very good care of us during our meal. They have a very unique menu of Cajun and Creole food that you probably would not find at many resteraunts in this part of the world.
    Special Features:
    fit for foodies, good for groups, great for outdoor dining, special occasion, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • just ok
    Dartvador
    Dined on 7/12/2014
    My wife and i decided to give it a try after reading the reviews, since it was down the road from us not much to lose. overall i thought the food was ok, my Wife had the Herbed Salmon and thought it tasted like it came from a can, i had the Voodoo pasta and it was pretty good. Given it was a saturday night and not many folks at the restaurant i figured the service would be Johnny on, quite the oppositte. Service was slow and we had to flag our server down for more drinks. I had higher expectations for the first time and for the price was disappointed
    Special Features:
    great for outdoor dining
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • A nice change
    questie
    Dined on 7/12/2014
    We eat out a lot, so it was nice to find a different menu. We'll be back to try more of the delicious sounding dishes. The salmon and sea bass were very good and my mojito had real blackberries in it! The service was friendly prompt and knowledgeable.
    Special Features:
    fit for foodies, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Bird
    Dined on 7/11/2014
    Service was slow. Messed up order. Not many people there. Way over priced on the steaks for what you get.Food was ok. Would not recommend.
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Food4Us
    Dined on 7/11/2014
    Great service. Waitress was very attentive and pleasant. The prime rib was very tasty and good size portions on everything we ordered. We will definitely be back sooner rather than later.
    Special Features:
    great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Amazing!
    MHMOM
    Dined on 7/10/2014
    I really love this new restaurant and I love that it is so close to home for Mendota Heights residents! The food was amazing! We sat outside and that was lovely! Our server was fantastic as well!
    Special Features:
    kid-friendly, fit for foodies, great for outdoor dining, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Filet and Blue Stone Burger tasty
    GnJJones
    Dined on 7/10/2014
    Both the filet mignonette and the Blue Stone burger tasted excellent
    Special Features:
    great for outdoor dining
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Great for groups
    Lisa
    Dined on 7/10/2014
    We had a large party, and the restaurant is plenty big to accommodate that. The food is different from your typical menu as well, so that was nice. We would come back again.
    Special Features:
    kid-friendly, good for groups, great for outdoor dining
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Good, something different.
    Rogerw
    Dined on 7/8/2014
    Interesting options on menu. Really enjoyed deep fried deviled eggs and onion rings were excellent. Rice bowls, lobster po'boy, and pork chop very tasty. Bananas foster cheesecake is worth a return trip.
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Worst Restaurant Experience in Ages
    AnneVIP
    Dined on 7/5/2014
    Horrible service including waiting over 15 minutes for water and a drink order. At one point he walked away with our drinks to get silverware and took over 5 minutes to return! Overdone steaks, (ordered med-rare and prepared medium-well to well), frozen waffle, no crab in crab appetizer, tasteless deviled egg appetizer. Our waiter was extremely slow throughout the evening and never checked back after food was delivered. When I stopped him to tell him about the waffle, he spent several minutes explaining how difficult it is to serve breakfast food while maintaining its temperature.....?????! Definitely not worth a second visit.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Enjoyable experience
    OpenTable Diner Since 2014
    Dined on 7/3/2014
    Great food and service. Would definitely recommend to others.
    Special Features:
    great for outdoor dining, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Disappointing
    GandDwinedine
    Dined on 7/2/2014
    We had heard good things about Blue Stone, but our experience was gumbo more like rice load, burnt Brussel sprouts, and ok pork chops.
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • OpenTable Diner Since 2014
    Dined on 6/27/2014
    Lived down south for 20 years in Alabama and have visited New Orleans many times, so I am a seafood addict so expected more of that on the menu along with shrimp and crab in your gumbo.
    Special Features:
    great for outdoor dining, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Nothing special
    worldcupguy
    Dined on 6/15/2014
    Its location is a little out-of-the-way from other food in Eagan. I didn't expect most people to be wearing jeans in a "Steak & Seafood" restaurant. The food was good and the prices weren't too bad. However, it was pretty loud and looked to be more of a sports bar. The service wasn't good- the waiter first came over to our table after 10+ minutes and I didn't get a refill on my pop until my meal was finished. It wasn't very busy, which means that isn't an excuse for the service.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Nice neighborhood resturant
    OpenTable Diner Since 2006
    Dined on 6/14/2014
    Nice neighborhood resturant. Not catering to the men's softball leagues like the previous one, but great place for couples and families.
    Special Features:
    good for groups, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Great night out for dinner
    OpenTable Diner Since 2008
    Dined on 6/13/2014
    With a party of 4 we had good reviews on all the food including Catfish Po'boy; Shrimp; Beef and Rice; Beat salad and sliders. An easy place to sit and talk and enjoy the food. Reasonably priced tap beer with a good selection. I will be going back.
    Special Features:
    fit for foodies, special occasion, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Need to work on things!
    luvlobster
    Dined on 6/13/2014
    1. Hostess forgot us in bar as we waited for patio table. 40 mins. later reminded her & got seated. 2. Long wait to place drink order;long wait to get them. 3. Strawberry 'rita served w/salted rim I/O sugar (yuk!) then RE-served: rim mixed salt & sugar, blended 'rita melted & watery. 4. No utensils/napkins provided w/ appetizers. Went scavenging rather than have cold food. 5. Entrees good, but knew not to order dessert. On our 1st visit beignets were WAY over-baked, peach cobbler blah breadiness, with almost no fruit. Just plain bad!
    Special Features:
    great for outdoor dining
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Menu and food need help
    boneita
    Dined on 6/13/2014
    Calling yourself a seafood restaurant with only 2 fish choices is a more than a misnomer; it is deceitful. Prices on the steaks and many other dishes were out of sight. The few things I tasted were barely edible. The one saving grace was the friendliness of the staff. Doubt I will ever return unless I read better reviews from others in the future.
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • MamaSue0127
    Dined on 6/13/2014
    There is truly something for everyone on the menu, even though it is a Cajun/Creole restaurant. The food was cooked to perfection & the presentation was nice. We sat on the patio to enjoy the beautiful evening & stayed there for 3 hours enjoying our meals, wine, & then dessert. We never felt rushed to leave. And the Bananas Foster Cheesecake was fabulous!
    Special Features:
    great for brunch, fit for foodies, great for outdoor dining
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Great Cajun experience
    OpenTable Diner Since 2007
    Dined on 6/7/2014
    6 of us went for our first time. We all loved our dinners and decided we'd go back. Good portion size. It's was a spacious space and not tables crowded together. It rained so we were'nt able to sit outside but the outdoor seating looks great and not by a nosy highway. Our table had the VooDoo Pasta (very good but I think it should be spicer) and others had the rice bowls. We loved the drinks too - Blackberry Mojito and Ginger somethings. It was nice to go to a restaruant we we didn't have to shout over the dang music! Actually I don't recall music so it was a very pleasant dinner than going to a sports bar where you can't hear the person next to you. I would highly recommend this place
    Special Features:
    good for groups, great for outdoor dining, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Not really a seafood place
    JW348VIP
    Dined on 6/3/2014
    The seafood menu was significantly lacking. This should not be considered a seafood place if that is what you're looking for. I ended up having a Filet because the fish selections were lacking. Appetizers were very good.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Good new choice in Eagan
    swerb
    Dined on 5/31/2014
    Original menu with good choices for Eagan, including fresh oysters
    Special Features:
    kid-friendly, good for groups, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Not too bad
    cmlovewine88
    Dined on 5/28/2014
    I really liked the atmosphere of this place, it had tasteful decor and good seating. The menu was a bit limited and could use some more choices. I expected more seafood options given the type of food they advertise so that as well as more chicken dishes specifically could be expanded. Nice beer. wine, and whiskey list. Wait staff were pleasant.
    Special Features:
    good for groups, great for outdoor dining, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • I love this restaurant, but...
    heatherw
    Dined on 5/26/2014
    Blue Stone is a great restaurant, but the reservation system accepted a reservation for Memorial Day when the restaurant was closed. I was trying to share this new place with some good friends, and unfortunately all we got was a boring drive through Eagan trying to decide where we should eat. Please note that my ratings are based on different times I've been at the restaurant, I don't want to discourage anyone from going here based on my reservation snafu.
    Special Features:
    fit for foodies, good for groups, special occasion, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Disappointed!
    mrdiner
    Dined on 5/26/2014
    I made a reservation for Monday 5/26/14 (Memorial Day), after calling a few days before to confirm that they were open on this day. I made the reservation for 14, only to have us all sit out in the parking lot deciding where else to go as Blue Stone was closed on Monday 5/26!
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
  • OpenTable Diner Since 2006
    Dined on 5/25/2014
    I honestly could not recommend this restaurant (at least for brunch). The scrambled eggs were horrible (almost inedible). I don't know what the spice was that was in there, but it completely ruined it. I didn't care for the sausages either. Basically, I liked the coffee cake, the bacon, and the hashbrowns. The fruit was boring as well. Can't say I will return. The other three diners with me also did not like the scambled eggs, so it wasn't just me.
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet