The Capital Grille - Millenia, Orlando
The Capital Grille - Millenia, Orlando

The Capital Grille - Millenia, Orlando

  • Dining Style: Fine Dining
  • Website: http://www.thecapitalgrille.com/
  • Phone: 4073512210x
  • Hours of Operation:
    Lunch Daily: 11:30am - 4:00pm; Dinner : Monday -Thursday: 4:00pm - 10:00pm, Friday - Saturday: 4:00pm - 11:00pm, Sunday: 4:00pm - 9:00pm
  • Payment Options: AMEX,Carte Blanche,Diners Club,Discover,JCB,MasterCard,Visa
  • Cuisine: Steak, Seafood, Steakhouse
  • Executive Chef: Kevin Lee
  • Dress Code: Business Casual
  • Accepts Walk-Ins: Yes
  • Additional Details: Banquet/Private Rooms, Bar Dining, Bar/Lounge, Beer, Chef's Table, Full Bar, Non-Smoking Restaurant, Patio/Outdoor Dining, Private Room, Wheelchair Access, Wine

Getting there

  • Cross Street: Mall at Millenia
  • Parking: Valet
A word from The Capital Grille - Millenia, Orlando
You are cordially invited to join us for an evening or afternoon of relaxed elegance and exceptional cuisine. Our impressive menu of nationally renowned dry aged steaks and the freshest of seafood will ignite your culinary imagination as our award-winning wine list of more than 5,000 bottles… awakens your inner sommelier. And as our gracious, knowledgeable servers delight you with their uncanny ability to anticipate your every need, you’ll experience firsthand why the American Culinary Federation recently bestowed upon us their “Achievement of Excellence Award.” Whether you’re celebrating a special occasion or hosting a business luncheon or dinner, we can help you flawlessly pull off any private dining event. Our event planning staff has extensive experience and the ideal materials to work with a capital setting, distinctive food and unmatched service. Located in the Millenia Mall.
Continued
Foodspotting photos
See all photos
The Capital Grille - Millenia, Orlando reviews from OpenTable diners
136 reviews since May 26, 2014
Overall Rating4.5
  • Food4.6
    Service4.5
  • Ambiance4.4
    Noise LevelModerate
92% of reviewers would recommend this restaurant to a friend.
special occasion (97)romantic (69)fit for foodies (67)notable wine list (51)good for groups (36)great for lunch (24)neighborhood gem (17)hot spot (15)vibrant bar scene (14)great for outdoor dining (11)late-night find (7)kid-friendly (5)great for brunch (4)scenic view (2)Show More
  • Great meal, as always
    DMinOrlando
    Dined on 9/20/2014
    We had a great meal. Were a little disappointed at the limited wines offered by the glass or half bottle, but managed to find one that was good. Our server was excellent. Overall, we had a great experience.
    Special Features:
    fit for foodies, good for groups, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Great food, Great location
    DavidC
    Dined on 9/20/2014
    You can't ask for a better location where you can shop and the dine afterwards. You can't beat the Magical Dining deal. Great selection of entrees. The food is just as good as if you were ordered from the regular menu.
    Special Features:
    fit for foodies, notable wine list, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Service left much to be desired
    OpenTable Diner Since 2008
    Dined on 9/20/2014
    The problem I had with The Capital Grille - Millenia, Orlando is that the food came out at pretty much lightning speed. We were there for Magical Dining Orlando. Our server asked for our dessert order as we were placing our food order. Our salads came before our drinks. And our waitress apologized for the wait between salad and main dish...I think it was all of maybe 4 - 5 minutes. Overall we were in and out in just over an hour. If I was in a rush and needed to eat 3 courses with a drink in a short time, then this would have fit the bill. But, I had anticipated a leisurely dining experience with good-excellent food. Definitely was not. Rather it was very disappointing for us service-wise.
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Excellent food and service.
    OpenTable Diner Since 2008
    Dined on 9/20/2014
    Once again Capital Grille excelled in quality of food and service. Even though we were ordering from the Magical Dining menu Joe our server suggested how I could still enjoy my favorite sauce - nothing was a trouble. Can't wait to go back.
    Special Features:
    notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Nothing compared to Berns
    OpenTable Diner Since 2013
    Dined on 9/20/2014
    Maybe it was that we ate at Bern's Steak House last weekend but the steak was horrible and the mushrooms we ordered may have helped the overall taste but unfortunately they didn't even come to our table until we gave up trying to eat what they we're calling filet. I sincerely hope they give didn't cuts to the magical dining customers.
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Great dining experience!
    OpenTable Diner Since 2014
    Dined on 9/19/2014
    Great food, nice ambience! I am so pleased with the quality of the food, the portions and taste. Customer service was also perfect.
    Special Features:
    great for outdoor dining, late-night find
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • OpenTable Diner Since 2014
    Dined on 9/19/2014
    We met another couple there for magical dining. Overall the experience was great! Food was excellent! The only negative comment was the 30 min wait we will still had to endure even though we had a reservation. It seem that the hostess stand was not ready for our arrival and didn't know how to seat guest. I would also suggest comfortable seating area instead of all the seats being at the bar. We ended up standing right in front of the door since there wasn't any direction giving from the hostess.
    Special Features:
    fit for foodies, late-night find, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Terrible server destroyed dinner.
    OpenTable Diner Since 2014
    Dined on 9/19/2014
    Terrible service seemed annoyed. Left for long periods without drinks.
    Special Features:
    hot spot
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • fwdevotee
    Dined on 9/19/2014
    Dinner was excellent and service even more so. I was dining with my elderly parents who can be very picky and demanding. The server accomodated all our requests with a smile. Will definitely go back and highly reccomend this restaurant to others.
    Special Features:
    fit for foodies, notable wine list, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Excellent food and service!!
    OpenTable Diner Since 2014
    Dined on 9/18/2014
    We took advantage of the Magical Dining offer. It was a great value and we thoroughly enjoyed ourselves. We celebrated our 32nd anniversary!
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Great food! Great service!
    OpenTable Diner Since 2014
    Dined on 9/18/2014
    High end restaurant that is well worth it. The visit was for our anniversary, which I indicated at reservation. We were greeted with "Happy Anniversary" at the reception desk, table was set with decorations and a card of congratulations, the server even provided my wife with a long-stemmed rose. The service was fantastic! Filet Mignon was cooked to perfection. The accompaniments (mashed potatoes & green beans) were delicious. Atmosphere is just right; medium dining room to keep it intimate but not too crowded; lighting low but not dark. Overall a wonderful experience. Will do this again!
    Special Features:
    fit for foodies, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • becsue
    Dined on 9/17/2014
    The service was extremely a problem. Getting check messed up.
    Special Features:
    fit for foodies
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Great Experience
    yummVIP
    Dined on 9/15/2014
    Went with 2 other couples for Magical Dining and had a FANTASTIC time! We were lucky enough to get a private room and have great service. Our server was fantastic, she explained everything and we enjoyed her. The food was great and we will definitely be going back.
    Special Features:
    fit for foodies, good for groups, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • nickname
    Dined on 9/14/2014
    My wife and I love The Capital Grill, just not this one. The food was excellent, as usual, the service good, the noise level was high and the booth we were in had to be the least desirable in the restaurant. Every customer and staff member had to pass our corner, continuously.
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • FANTASTIC! FIRST TIME -AMAZING!
    CHOICE1
    Dined on 9/13/2014
    THIS RESTAURANT IS MY ALL TIME FAVORITE IN ALL CATEGORIES. I WILL RETURN AGAIN AND AGAIN!! COMPLIMENTS TO OUR WONDERFUL WAITRESS JENNIFER L. WHO MADE OUR FIRST TIME EXTREMELY SPECIAL. SO GLAD WE WERE ABLE TO TRY IT THANKS TO BEING ON MAGICAL DINING LIST OF RESTAURANTS AND THE GREAT MENU OFFERED ON THE MAGICAL DINING MENU. THANK YOU. THANK YOU!
    Special Features:
    good for groups, neighborhood gem, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Not a capital idea...
    Happy2eat
    Dined on 9/13/2014
    With so many fine dining options in Orlando, they need to step up their game. We were virtually ignored at the bar, our server dragged her arm through my salad & even though we declined dessert, they brought us one anyway for our anniversary (instead of offering something else). The creamed corn was not - it was crisp barely-cooked corn. The filet was a but fatty. Worse, they left a message confirming an anniversary reservation on our home answering machine ... What if this had been a surprise dinner? It just seemed like an unprofessional staff from start to finish. Dollars would've been better spent at Fleming's or Ruth's Chris. I felt like I was eating in the mall food court because, well, I essentially was.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Wonderful but expensive
    MlnoleVIP
    Dined on 9/13/2014
    We enjoyed our dinner very much. The food, service (Franco) and ambience were wonderful. It was a little on the expensive side but it was great for a special occasion.
    Special Features:
    fit for foodies, good for groups, great for lunch, special occasion, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • OpenTable Diner Since 2014
    Dined on 9/12/2014
    We enjoyed the special menu for magical dining. Not nim pressed with the extra appetizer we ordered. Oysters. Not cleaned well? Lots of sand. Meals were very tasty. Besides having to send a steak back as it was rare not medium . Great wine selection. Will return
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Birthday Celebration
    SSALA
    Dined on 9/12/2014
    Had a great birthday at The Capital Grille. Table was decorated and the birthday card was a nice touch.
    Special Features:
    fit for foodies, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Herbiemax
    Dined on 9/11/2014
    Wonderful food, low noise level (I have a hearing deficit) and Shane, our waiter, was one of the best ever. We'll be back and when we are, we're asking for Shane.
    Special Features:
    fit for foodies, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Magical Dining
    eatlivelove
    Dined on 9/10/2014
    My two teens and I ate at Capital Grille 9/10/14. We all had the 8oz. filet. All three were cooked perfectly. Plenty of mashed potatoes and green beans for everyone. Cheesecake and chocolate espresso cake awesome. We sat near the private group room, there was a group in there, but we weren't distracted by them, we were involved in our own conversations to notice anything going on around us. All and all we'll be back.
    Special Features:
    fit for foodies, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Great Food and Service
    Meowzart
    Dined on 9/10/2014
    The food was amazing and the service was above reproach. It was a very nice experience.
    Special Features:
    fit for foodies, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Enjoyable night
    GrayGrandma
    Dined on 9/9/2014
    We went for the Disney Magical Dining. What a great meal for such a low price. I had the filet medium rare and my husband had the salmon. Both were outstanding. Look forward to September every year to enjoy this restaurant and others on the list. Thanks Capital Grille for such a great evening.
    Special Features:
    fit for foodies, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • WinterGrdnGuy
    Dined on 9/8/2014
    Had a great time and a great meal. Really enjoyed the September Magic Dining menu. Such a great value! Everything was excellent. The cheesecake was my favorite and I don't like cheesecake.
    Special Features:
    good for groups, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • jleni
    Dined on 9/7/2014
    The food and service were beyond compare! Best steak I've had in a restaurant - perfectly prepared and seasoned. We will be back!
    Special Features:
    fit for foodies, neighborhood gem, notable wine list, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Date Night
    AboutLAstNight
    Dined on 9/6/2014
    I came across the Magical Dining deals on a website, and thought it would be great for a date night. Suggested it to my date and he chose Capital Grill.We made reservations for 8:45pm, we arrived early. We didn't sit at our table until 20 mins. later. Not a big deal, but the restaurant was so crowded and so was the bar,we had to stand up the entire time. However when we arrived at our table our waitress, (I can't remember her name) was delightful, energetic, welcoming and full of knowledge. She recommended a great glass of red wine and was very attentive throughout the evening. Our water glasses were never half empty. Overall, great experience, ambiance was great and my date and I had a great experience, btw the cheesecake is AMAZING!
    Special Features:
    neighborhood gem, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Excellent evening
    chattycathy
    Dined on 9/6/2014
    The food was outstanding , the service was perfect. We were lucky to be seated in a private room . Outstanding on every way!!!
    Special Features:
    fit for foodies, hot spot, neighborhood gem, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • capital grille millennia
    OpenTable Diner Since 2012
    Dined on 9/6/2014
    This location is in a crowded mall area. Even though I made a reservation and specifically requested a booth, we were seated in a very small table for 2 in a crowded extremely noisy area next to the bar. Never again at this location. The service was marginal, got no help with the wine list and the service person did not clean the table prior to serving dessert.
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • High expectations and was let down
    Patti
    Dined on 9/6/2014
    I had made a reservation but had to wait to seated 15 minutes, there long wait times on ordering and in between courses, and the final thing u weeks not expect from a fine dining establishment would be me getting my soup but my date not getting his at the same time. It was like they were surprised to hear he had ordered one. Also food was okay. That is it, okay. Lobster mac n cheese was amazing but nothing else there was really worth the money or drive out there.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Excellent Service and Experience
    OpenDiner
    Dined on 9/6/2014
    This was our first visit to The Capital Grill and we were seated promptly, service was fantastic and food was amazing. We will certainly return.
    Special Features:
    good for groups, great for lunch, hot spot, neighborhood gem, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Donald
    Dined on 9/6/2014
    Service was truly outstanding as well as a very magical dining experience.
    Special Features:
    romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Steak is best in town
    OpenTable Diner Since 2012VIP
    Dined on 9/5/2014
    We enjoy this restaurant time and time again!! Filet beats Ruth's, Morton's, Eddie's We recommend to all of our friends and business contacts
    Special Features:
    fit for foodies, notable wine list, romantic, special occasion, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Good Steak
    Eatingout
    Dined on 9/5/2014
    Went there for the themed meal deal for 33 bucks. Turned out to be well worth it. Steak was excellent. Service was great. Highly recommend.
    Special Features:
    great for lunch, great for outdoor dining, hot spot, romantic, special occasion, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • LadyLisa
    Dined on 9/2/2014
    First time experience did not disappoint. Service was right on the money. Food was definitely good. We would come back, hopefully before the year ends.
    Special Features:
    fit for foodies, kid-friendly, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • asdfVIP
    Dined on 8/31/2014
    The service at the bar and the cocktails were excellent. Dinner and dining room service were also exceptional. This is a great special occasion restaurant. For during the week dining, the bar is a great option, as well. I like the look of this location much more than the I-drive location. It's modern and comfortable.
    Special Features:
    fit for foodies, good for groups, great for lunch, great for outdoor dining, hot spot, notable wine list, romantic, special occasion, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Great experience!
    OpenTable Diner Since 2014
    Dined on 8/31/2014
    We enjoyed our visit immensely. The food was delicious and our service was fantastic!
    Special Features:
    fit for foodies, good for groups, romantic
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Some live to eat, I eat to live.
    Luv2eat
    Dined on 8/31/2014
    We had a reservation for four and all of us did the Magical Dining experience. We also went with the wine unlimited, generous pour. The food was very good and the unlimited pour for our wine choice was wonderful. We all went away full from the three course meal and the wine :)
    Special Features:
    fit for foodies, good for groups, great for outdoor dining, notable wine list, romantic, special occasion, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Perfect in every way
    foodpro
    Dined on 8/31/2014
    Our entire experience at Capital Grille Millenia was perfect...from making reservations..to phone reminder.. greeting at hostess stand...service..food quality...explanantion of new beverage list...very unique wrapping of left-overs. We would go back as soon a we can and highly recommend to anyone.
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Nellie
    Dined on 8/31/2014
    Very good food and good service...our table was not the best right next to the door to the private dinning room, guests and staff going in and out.
    Special Features:
    fit for foodies, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Enjoyable 1st time at this location
    local
    Dined on 8/31/2014
    We love The Capital Grille. This was our first meal here since this location opened, however. We chose menu items from the Orlando Magical Dining menu, and added the steak tartare with truffled deviled egg as an appetizer. The tartare was good with its accompaniments but there was a single serving of the deviled egg which was lacking in any truffle taste. We both had beef for our entrees, where I additionally chose the grilled shrimps. These were prepared well. The sides were green beans and mashed potatoes, the latter of which was over-salted, but we chose not to complain. This meant no added salt to other food items. The wine list is provided on an iPad, which is really neat and modern, and had an easy-to-use interface. Dessert was nice.
    Special Features:
    fit for foodies
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.