Best Restaurants for Special Occasions in Midlothian

Got seated right away. Service and food was excellent as usual.

Great food and service even on a busy Christmas-eve, we had 8:30pm reservations, was seated immediately even though the restaurant was full. My husband order a burger without cheese, it appeared they had added the cheese and realized the mistake, they removed it but left remnants of the cheese on the burger. We brought this to our waiter attention. They corrected it by preparing a fresh burger and the manager came over to our table to acknowledge the mistake, apologized and took the burger off our bill. That’s the reason we continually patronize this Firebirds! They have exceptional customer service! Thanks 😊

Great service, great food, great wine choices. I made this reservation in June. It is our family’s tradition at Christmas!

This was our first visit to this restaurant. Nothing short of fantastic! We ordered the 6 oz and the 8 oz filet mignons, and they were perfectly prepared. The accompaniments were also of generous portions and also excellent. We shared a lightly-torched creme brulee, which was excellent as well. Our server, Stacey, was well versed in the descriptions of any items we asked about. We were very satisfied with the entire evening and we will be back!

I had high expectations for Stella's based on all of the positive reviews over the years and Stella's totally lived up to the expectations and, in fact, exceeded expectations. Our server Hannah knew the menu quite well and was able to make on point recommendations to us about the food and the beverages. She did a great job describing all of the specials to us. The portions here are large so come hungry. You will get your money's worth!! The first page of the menu is meze which can be shared. I saw several people get the saganaki which looked delicious and provided a fun viewing since it comes out on fire. The next page is full of traditional Greek dishes. I had the salad on special as my appetizer - spinach, toasted pita, almonds, pomegranate arils and cheese. Delicious and huge - we could have shared it. My entree was the pastichio but over pasta. Also huge and yummy. Our dessert was the chocolate ouzo moussed. SO GOOD. I can't wait to return to Stella's.