The Capital Grille - Millenia, Orlando

4.7
icon/ic_reviewCreated with Sketch.
1506 Reviews
icon/ic_price_rangeCreated with Sketch.
$50 and over
icon/ic_cuisineCreated with Sketch.
Steakhouse
You are cordially invited to be wined, dined, and dazzled at The Capital Grille. Enjoy nationally renowned steaks — dry aged and hand-cut on premises by the restaurant's own butchers — the freshest of seafood, creative sides, and irresistible desserts prepared on-site every day. All accompanied by an acclaimed wine list, carefully curated by The Capital Grille's Sommelier, featuring more than 350 labels from around the world. Experience gracious, anticipatory service in the comfortable, sophisticated dining room, or host a flawless event in a private dining room appointed with a full complement of state-of-the-art media technology. A memorable evening or afternoon of fine dining awaits at The Capital Grille. Located in the Millenia Mall. Download our mobile app to see today's wine list and pairings curated by our Sommelier, make reservations, view upcoming events and purchase gift cards. Anytime, anywhere.
avatar copy

Private Dining

Book your next event with us

View details
What 1506 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.7based on recent ratings
4.8
food
4.7
service
4.7
ambience
4.5
value
Noise · Moderate
93% of people would recommend it to a friend
5
4
3
2
1
Sort by
Filters
RD
1 review
Dined 2 days ago
Overall 5food 5service 5ambience 5

I had one the best rib eyes I’ve ever had. Not cheap, but soooo good. Excellent service.

d
San Francisco
8 reviews
Dined 6 days ago
Overall 5food 5service 5ambience 5

We sat outdoor on the patio which was wonderfully cool and comfortable and enjoyed a wine and hamburger special.

OT
Orlando
11 reviews
Dined 6 days ago
Overall 5food 5service 5ambience 5

Nicole was great and we had a great time like always

h
Chicago
8 reviews
Dined 7 days ago
Overall 5food 5service 5ambience 5

My husband and I were celebrating one year since our engagement. This was the first time either of us had eaten at a Capital Grille. This location at the Mall is not as bustling as some of the other restaurants there like Cheese Cake Factory and we were very pleased to find a warm and sophisticated ambiance. We were treated to nice table by the hostess and sine we were celebrating it was decorated with roses petals and a hand written Happy Anniversary card. So special! We were super hungry after an afternoon of shopping I have to admit. The server was very attentive and brought our cocktails and appetizer right away. We had the calamari and hot peppers. Dish had just the right amount crisp, and the peppers added lively zest that compliments our Grey Goose martinis. I also liked the bread basket with its varied selection that included brown bread - my fav. We both chose filet mignon as are main course. Steak was on the money medium perfect pint inside and oh so savory. I have to say this was the best steak I had in a long time hands down. And I eat our a lot due to business travel. We really liked choosing a pinot noir to go with the steak and found a very jammy forward selection that was a great compliment to the steaks. Our server was very knowledgeable on the wine and entertained our need to taste a few first to find the one we liked best. We also ordered sides to go with the steaks, choosing mashed potatoes and creamed spinach, both arrived super fresh and flavorful. We ended the meal with a coffee and a sweet bite of chocolate truffle cake and creme brulee. Life is good at Capital Grille! I give high marks all around and will be back again soon. Thank you to the chef and staff there for making our celebration a memorable one.

RH
Las Vegas
1 review
Dined on October 12, 2019
Overall 5food 5service 5ambience 5

We celebrate our special occasions at this location - birthdays and anniversaries! They always make it extra special!

p
Orlando
71 reviews
Dined on October 10, 2019
Overall 3food 3service 2ambience 3

Went for Wagyu and Wine. Asked to taste all three of the wine offerings. Selected BV. Server returned with two carafes and poured into the glassed used for sampling. It was ok for the one with the BV but not for the Stag's Leap! Should have brought new glasses. So this was a clue.

Made special emphasis on having burgers medium rare. One arrived DOA, way over cooked. Server immediately realized and took back to kitchen. I was left to eat my burger alone. It was good but it also was a little overcooked, I just didn't feel like going through the process. The manager returned with a fresh burger and it was appropriately cooked. He didn't mention any compensation so I asked. He said he was going to take off bill and I suggested he just bring us another glass of wine.

I had to relay that to the server. In the end, we did get a comp glass of wine and he also took off the burger. So, we were more than compensated for the experience. But we weren't looking for a bad experience to get comp'd!

The wines were not as special as last year. I felt the burgers were good but my spouse thought not the same as last year. Last year we came to this multiple times but I don't think we will do so this year.

It's a very nice restaurant but this visit just didn't seem like they were on their game. Maybe an off night. But how hard is it to cook a hamburger properly?

J
Orlando
74 reviews
Dined on October 9, 2019
Overall 5food 5service 5ambience 5

Food was excellent and service too

MR
San Francisco
2 reviews
Dined on October 9, 2019
Overall 5food 5service 5ambience 5

Great food and service!

ZM
Miami
10 reviews
Dined on October 8, 2019
Overall 5food 5service 5ambience 5

Always good food and service!

I
Washington DC
10 reviews
Dined on October 8, 2019
Overall 4food 4service 5ambience 5

Impeccable service as always. The asparagus was not good. The wine was okay. The steak and lamb chops were delicious. Very very expensive.

OT
Orlando
1 review
Dined on October 7, 2019
Overall 5food 5service 5ambience 5

The best steakhouse in Orlando

YC
Orlando
2 reviews
Dined on October 6, 2019
Overall 4food 5service 3ambience 3

I visited two different locations for Capital Grille with Magical Dining this year. Both times the food took an insane amount of time to come out. I don't recall ever waiting so long in the past years I've visited. I would say to please look into this because it wasn't just my table. I noticed all other tables that ordered from the magical dining menu had to wait a VERY long time for the main course. I also visited other restaurants and didn't have to wait so long for the food to come out.

G
Orlando
15 reviews
Dined on October 6, 2019
Overall 5food 5service 5ambience 5

We had another delicious steak dinner, as we have come to expect from Capital Grill. Tender delicious steak, sides and the best dessert ever! The service is the best in town and always friendly and professional. Can't wait to go back!

S
Orlando
3 reviews
Dined on October 6, 2019
Overall 5food 5service 5ambience 5

We came for lunch with a colleagues celebration of their wedding anniversary. It was a very pleasant experience. Customer service and the food was exceptional as usual. We love dinning here. Thank you for the consistency in product on all levels.

KM
Orlando
1 review
Dined on October 4, 2019
Overall 5food 5service 5ambience 4

I highly recommend The Capital Grille! The food is excellent and the service is fantastic. They offer a wide selection for gluten free.

CC
Orlando
1 review
Dined on October 4, 2019
Overall 5food 5service 5ambience 5

The food was excellent! Definitely will be going back.

MB
Orlando
10 reviews
Dined on October 4, 2019
Overall 5food 5service 5ambience 5

Great full service restaurant. So many delicious options from salads to seafood. Be sure to check out the Lobster bisque and save room for dessert. Great digital wine and cocktail menu which is brought to your table.

D
New York Area
15 reviews
Dined on October 4, 2019
Overall 5food 5service 5ambience 5

We were there for Magical Dining and as always we were not disappointed. Service and food was terrific. You really get a great value during Magical dining.

d
New England
3 reviews
Dined on October 4, 2019
Overall 5food 5service 5ambience 5

Stan was our waiter and could not have been more professional. Food was excellent, wine was great and coming during Magical Dining... the price for this level of excellence could not be beat

AP
Orlando
3 reviews
Dined on October 4, 2019
Overall 5food 5service 5ambience 5

Service and food were really good.

C
Orlando
57 reviews
Dined on October 1, 2019
Overall 5food 5service 5ambience 5

Lovely dinner experience!

LA
Orlando
1 review
Dined on October 1, 2019
Overall 5food 5service 4ambience 4

Love magical dining and thee value from Capital Grille is the best. Awesome steak and sides.

t
Grand Rapids
1 review
Dined on October 1, 2019
Overall 2food 1service 2ambience 3

I went here to celebrate my birthday. I was with my wife and parents. I ordered the bone in 18oz NY Strip Blue Rare. Upon receiving my food (which the waiter dropped off and left in a hurry) I cut into hoping to enjoy the first bite. However that wasn't the case. My steak was cooked medium rare at best but closer to a medium. Meanwhile I am waiting and waiting for the server to return and ask me how everything is but that didn't happen until the rest of the members were almost completely finished with their meals. Here I am trying to enjoy a meal with my family and they are all eating and I am getting nothing. Finally the waiter comes back to check on us and he gets my order remade however now I am stuck eating by myself while everyone else had already finished all of theirs. On top of that I ordered a diet coke and instead of bringing me a fresh glass every time mine was empty the waiter poured more from a pitcher he filled up with ice and Diet Coke. Now he was pouring me watered down beverage because the ice had melted. Finally the dessert came and I was looking forward to the Creme Brûlée's l took my first bite (Note that I am a pastry chef by trade) and instantly was disappointed by the taste of it. I couldn't taste the vanilla in it at all. It tasted very bland and not much like a creme brûlée. Now again I was very disappointed. This was supposed to be a celebratory occasion but instead it was ruined by poor service and crappy food. I will mark this one as a one and done for me. I had high hopes only to get them crushed. Then to top it all off the establishment didn't even offer me a discount on my meal. I guess customer satisfaction isn't their top priority.

S
Chicago
124 reviews
Dined on October 1, 2019
Overall 5food 5service 5ambience 5

Great food. Quiet ambiance for a lunch date with my wife.

BB
Orlando
5 reviews
Dined on September 30, 2019
Overall 4food 3service 4ambience 3

I was pleased the table was "decorated" for my wife birthday. I was DISAPPOINTED that they could not even put a candle on her dessert or make mention of her birthday.

My 19.00 shrimp cocktail was tough as shoe leather.

My sliced filet mignon was pretty bland and a little tough. Had to ask for some peppercorn sauce to cover it up.

Really disappointed as we have always enjoyed these high priced meals.

I'll think twice before returning. If you want a great steak or the best seafood in town go with a proven "best in town". Big Fin Seafood Restaurant.

S
1 review
Dined on September 29, 2019
Overall 1food 2service 1ambience 2

Wasn’t satified. My bread was burnt my steak wasn’t good. My sisters lobster was awful. The price was not worth the meal.

OT
Orlando
2 reviews
Dined on September 29, 2019
Overall 5food 5service 5ambience 5

Celebrating my parents birthday! Our server was amazing! She was very tentative and they even decorated the table with birthday confetti it was very nice touch!

CP
Orlando
1 review
Dined on September 28, 2019
Overall 5food 5service 5ambience 5

Great food,service and atmosphere. Nicole was the best server ever, she's knowledgeable of the menu and ingredients (my sister is diabetic) and attentive!! I will definitely return.

d
Orlando
15 reviews
Dined on September 28, 2019
Overall 5food 5service 5ambience 5

All around excellent, worth every cent. Angelic was amazing, supported by an very good team. Food was superb!

C
Orlando
57 reviews
Dined on September 27, 2019
Overall 5food 5service 5ambience 5

FANTASTIC meal! Excellent service from Carlos and delicious food well prepared! Thanks, Dave for inviting us back.

MS
New York Area
12 reviews
Dined on September 27, 2019
Overall 4food 5service 4ambience 4

Steak was excellent. My husbands salmon was average. Selected from the Magical Dining menu.

TA
1 review
Dined on September 27, 2019
Overall 4food 4service 5ambience 3

Seated in a very small back room. Big negative for our first experience.

OT
Las Vegas
5 reviews
Dined on September 26, 2019
Overall 4food 5service 4ambience 5

We have fined at the Capitol grill on several occasions over the years. This is our first to eat during Magical Dining.
The staff were friendly, the food was excellent but we were very disappointed that the level of service suffered.
We felt that because we were on Magical Dining we were treated as an afterthought when it came to attentive service. I can understand diners on the normal menu getting full attention because they were paying more.
An example is that we rarely saw our servers and had to reach out to get our drinks replenished.
The last straw was when I had to go to the front desk to request our bills and bags for our leftover food.
This is the last time we will attend Magical Dining, great concept but not worth the disappointment of the service.

OT
Orlando
2 reviews
Dined on September 26, 2019
Overall 5food 4service 4ambience 5

They did such a great job when I asked for something special to celebrate my mom’s retirement. I didn’t expect it, but they prepared a beautiful table and special dessert. Food and service were great.

TW
Orlando
6 reviews
Dined on September 26, 2019
Overall 5food 5service 4ambience 5

Best filet I’ve ever had

GB
Orlando
9 reviews
Dined on September 25, 2019
Overall 5food 5service 5ambience 5

The Hosts and Servers were amazing! The food was very high quality and you've got to end it all with the espresso cake and coffee! We will be back very soon! ....maybe tonight! thanks for reminding me!

SH
1 review
Dined on September 25, 2019
Overall 4food 4service 4ambience 3

I was a little disappointed. We were sat near the bar and it was very noisy.
We waited quite a long time for our salads, which were very good but our steaks
Came before we could finish our salads and they were not as. Warm as they should
have been. We have dined here before and it was excellent. Also it. Was uncomfortably
cold where we were sitting. Overall we had a nice time.

OG
Orlando
7 reviews
Dined on September 25, 2019
Overall 4food 5service 4ambience 4

My salmon was cooked to perfection and served very hot. The service level was good, but not as good as I had received previously.

OT
San Francisco
2 reviews
Dined on September 24, 2019
Overall 3food 4service 3ambience 4

Was not a good experience and the service was with a lot of delay

G
Orlando
2 reviews
Dined on September 24, 2019
Overall 5food 5service 5ambience 5

Everything was great, except the $60 for three double shots of Tequila. That was sticker shock.

1
2
3
38