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
Awards voted by OpenTable diners
  • Diners' Choice WinnerSteak
  • Diners' Choice WinnerMost Booked
The Capital Grille - Millenia, Orlando reviews from OpenTable diners
184 reviews since June 26, 2014
Overall Rating4.5
  • Food4.6
    Service4.5
  • Ambiance4.5
    Noise LevelModerate
92% of reviewers would recommend this restaurant to a friend.
special occasion (135)romantic (94)fit for foodies (92)notable wine list (77)good for groups (55)great for lunch (25)vibrant bar scene (25)hot spot (22)neighborhood gem (19)great for outdoor dining (14)late-night find (8)kid-friendly (6)great for brunch (5)scenic view (2)Show More
  • Excellent!
    OpenTable Diner Since 2012
    Dined on 10/18/2014
    The prosciutto wrapped mozzarella appetizer was absolutely amazing! Cheesecake for dessert is a must. Best service I've had in a very long time.
    Special Features:
    fit for foodies, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Expensive Applebees.
    OpenTable Diner Since 2012
    Dined on 10/11/2014
    Where to start... They got rid of the traditional wine lists - and replaces that with an I-pad. So there is no wine presentation, or recommendations by the server, its all online - really detracts from the servers job. Next - this place charges $45 per steak (not including sides), yet they do not maintain an atmosphere of so called fine dining. I saw people in there wearing baseball caps, sweat pant material shorts, gym shorts, flip flops, t-shirts - so it was literally like sitting in an Applebee's with dim lighting and a nice wine rack... Next - the food... It was good, but I was not blown away. $45 for a streak that is a little chewy, sort of over cooked, and did not include a side
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Superb!
    hisibro
    Dined on 10/9/2014
    We had a great time here. Spent over $600 but it was well worth it! The steak was cooked to perfection, the crème brûlée was absolutely heavenly, the wine was great and the lobster bisque was amazing! Would highly recommend and return!
    Special Features:
    late-night find, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Nice Anniversary Dinner
    Flshopping
    Dined on 10/5/2014
    I had stated this was dinner for our 33rd Anniversary when I made my reservations on Open Table. When we arrived I told them we had our reservations and when I told her my name I was told Happy Annivsersary. She said our table was ready. When we got to the table there was a card and heart confetti on the table. It was soooo nice! Dinner and service was excellent. I highly recommend the Lobster and Crab Cakes for an appetizer. We were treated to a complimentary hers and her small desserts. Then I was presented with a long stem red rose from the server. I give them very high marks for going the extra mile and making us feel special on our night.
    Special Features:
    romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
    I would recommend this to a friend.
  • patdds
    Dined on 9/30/2014
    Big fan of Capital Grille in Michigan. First time for Orlando. Excellent.
    Special Features:
    fit for foodies, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • OUTSTANDING
    Anchorman
    Dined on 9/29/2014
    This is the place to go. Outstanding in every regard. Service, ambience, taste, quality and portions.
    Special Features:
    fit for foodies, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • The Capital Grille is on my radar!
    Priceless1
    Dined on 9/28/2014
    First I'd like to say that the server Shayne made us feel welcome and at home. He treated us if we were guests in his house. We loved the personal touch he have when he offered me a tour of their aging meats - PRICELESS! The food was absolutely amazing and the ambiance was perfect. I had no idea that The Capital Grille was such a great restaurant with an unforgettable experience from inception to departure. Just a top notch facility. If there's a Capital Grille near you, GO because it's worth every penny!
    Special Features:
    fit for foodies, good for groups, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Amazing food and wonderful service
    ntyler
    Dined on 9/27/2014
    Order the bone in crusted dry aged sirloin, flourless chocolate espresso cake, and the house mojito. Love that they provide bread and butter. We were also offered a sample shooter of Stoli Doli. Service was prompt and very helpful with suggestions on the menu. Will absolutely be back!
    Special Features:
    fit for foodies, late-night find, romantic, special occasion, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Great!
    KathyT
    Dined on 9/27/2014
    Wonderful service, great food! Best Magical dining menu!
    Special Features:
    fit for foodies, good for groups, hot spot, notable wine list, romantic, special occasion, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Capital Grille - MagicalDining
    Mike
    Dined on 9/27/2014
    Food was very good. The portions were downsized for Magical Dining but were still large. We did end up with take home. The deserts were great. Service was very attentive. Definitely will be returning. They gave us a complimentary glass of Pineapple infused Stoli that was very good.
    Special Features:
    good for groups, great for outdoor dining, notable wine list, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Nice restaurant
    Vigyal
    Dined on 9/27/2014
    Food was good, we were taken to a small room with three other tables. I felt too secluded and boxed in. We had to ask for the wine menu, very strange for an upscale restaurant. We did the magical dining menu and was pleased with portion and they cooked my steak right!
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Great restaurant but..
    Gino
    Dined on 9/27/2014
    Restaurant ambience was enjoyable until a family with twin infants could not quiet their crying fits. This continued through most of the evening.
    Special Features:
    good for groups, neighborhood gem, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • yummiest food
    OpenTable Diner Since 2013
    Dined on 9/26/2014
    the steak was the best, ever. there scallion and butter sauce on the steak and the homemade mashed potatoes were out of this world. everthing was great from the appetizers to the dessert
    Special Features:
    fit for foodies, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Birthday Celebration
    foodiesfocus
    Dined on 9/26/2014
    Food was good, but the head server was clearly not happy and it completely change the celebration vibe. The table upon arrival was set nicely and the toast with champaign to start the birthday celebration was a very nicely done.
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Overall great experience
    MattD
    Dined on 9/26/2014
    Went for magical dinning with the girlfriend. I got the 8oz filet and she got a fish. Both were fantastic. Had a few glasses of wine, and the girldfriend wanted a dessert drink. I was shocked that there were not any "specialy drinks" for this. I asked if they could make a chocholate martini, which they did. It was very plain and boring looking, like chocholate milk in a martini glass. Personally, I didn't care, but the girlfriend wanted somethiong prettier. She drank it regardless. Everything was good, still managed to spend $125, but a great discount regardless.
    Special Features:
    fit for foodies, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Too noisy
    Luvgoodfood
    Dined on 9/26/2014
    The ambiance at the Millenia Mall location is not as quiet and intimate as The Capital Grille on International Drive. Not a place I would recommend for a special occasion dinner, celebration. The tables are too close together, we could hear the conversation of the table beside us and they weren't speaking loudly. They were using normal speaking tones. The noise from the bar carried into the dining areas. It felt as though they are trying to get as many tables in the location as possible. For a special occasion or romantic dinner, we will go to the International Drive location or another restaurant.
    Special Features:
    fit for foodies, good for groups, hot spot, notable wine list, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • 2nd Visit
    mikec
    Dined on 9/26/2014
    Dined twice in the past 30 days, both experienceis were great. Food and Service met my expectations plus Will continue to use this restaurant
    Special Features:
    romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Magical
    Chainsaw
    Dined on 9/26/2014
    Went for Magical Dining and it was Magical. Wonderful service and even better food.
    Special Features:
    fit for foodies, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • great food and service!
    OpenTable Diner Since 2013
    Dined on 9/26/2014
    We were there to celebrate my fiances birthday. Everyone wished him a a happy birthday and we were so surprised to find a handwritten birthday card and confetti on the table. Our server Sarah bowers was wonderful. She brought us a complimentary champagne toast for his birthday and at the end of the meal, gave us each a dessert to take home. We can't wait to come back to capital grille! Thank you Sarah bower and team for making his birthday one to remember!
    Special Features:
    fit for foodies, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Good food; great service!
    DaynaMcD
    Dined on 9/25/2014
    The food was good steakhouse-good: nothing we had not seen before, but well executed and satisfying. We had the bone-in sirloin and the filet. Note that the subtle flavor and texture changes resulting from the dry aging process may not be to everyone's taste, but there are ample menu choices. Service was stellar.
    Special Features:
    notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Delicious
    Mshaw200VIP
    Dined on 9/24/2014
    Once again, Lauren O was an amazing server. She was very attentive and a pleasure to be around. The Calamari appetizer was delicious. The Filet's were cooked perfectly. Considering I'm not a huge fan of coconut....I could not stop eating the coconut cream pie.
    Special Features:
    fit for foodies, great for outdoor dining, hot spot, notable wine list, romantic, special occasion, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • OpenTable Diner Since 2014
    Dined on 9/24/2014
    Excellent food, wine and service. I liked that they made a special menu from their menu and offered upgraded options also to the menu. I saw definite value.
    Special Features:
    fit for foodies
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Everything was perfectly prepared
    JLFS
    Dined on 9/22/2014
    One of those meals that is so perfect that you want to bring everyone you know the next day to enjoy it. Thank you
    Special Features:
    fit for foodies, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • OpenTable Diner Since 2006
    Dined on 9/21/2014
    Food was Excellent, service was excellent, everything about this restaurant was excellent!!
    Special Features:
    neighborhood gem, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • excellent food
    lindaochsc
    Dined on 9/21/2014
    the food was only surpassed by the service---it was especially a great value during magical dining month
    Special Features:
    good for groups, notable wine list, special occasion, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Outstanding
    luv2dineVIP
    Dined on 9/21/2014
    My wife and I had a terrific dinner at the Capital Grill. We both had the 14 oz bone-in sirloin, and it was probably the best tasting steak we have ever had. If you want an enjoyable evening, great service, and an amazing steak go to the Capital Grill. If you want something less, then go somewhere else.
    Special Features:
    notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • 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 Steaks
    JudiVIP
    Dined on 9/20/2014
    The food and service are consistently outstanding at Capital Grille, Millenia Mall Orlando. We have dined here on numerous occasions and they always make our experience wonderful.
    Special Features:
    good for groups, neighborhood gem, notable wine list, special occasion, vibrant bar scene
    • 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
    enjoyeating
    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.
    lovetolive
    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!!
    Greateats
    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!
    NoWhereMan
    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