a very nice restaurant! the food was fantastic and they did swap out somethings to fit my dietary restrictions! our server was fantastic. it's has a feeling of being in someone's home for a home cooked meal. read more

i enjoy this restaurant it has great service, great food, and great prices. As a veteran I am never dissatisfied with the respect they have for service members. read more

Creative cuisine with excellent presentation, preparation and taste in a friendly, comfortable setting where the staff makes you feel special even if they don't know you. read more

The food is delicious, it gets packed quickly! Be sure to call ahead and book if you have a big party. We love the Brussels sprouts so were sad they took that off the menu! read more

Nice place family owned with a cozy atmosphere. Prices are a little on the high side for the portions.

My favorite restaurant hands down. The core menu is phenomenal, but I am particularly fond if the seasonal items. The decor and ambiance is pleasant and the service has never disappointed. I have tried everything on the menu and there isn't a single thing that I wouldn't recommend. read more

Amazing food and service , atmosphere blends the same feeling . A perfect place to relax and enjoy the cuisine!!

Hands down the best restaurant in Crestview! Excellent food, nice service, clean and convenient. The seafood dishes are my favorite - fresh fish with various preparations. The shrimp and grits are also good. I wish they accommodated vegetarians a bit more, but they were willing to make changes to their entrees as requested which was helpful. The desserts are outstanding. If you're in Crestview, make sure to visit the Wild Olive for an excellent meal! read more

Best dessert in town! Love the staff and all of their food!

Great food and service in a down-home environment. It could use better signage, though.

Amazing food with service to match. The Hot chocolate cake was the best cake both my daughter and I have ever tasted. She is constantly asking when we can go back to have more read more

Always an amazing experience at The Wild Olive! You won't be disappointed! (The Gouda grits are a must!) read more

The Wild Olive - Seafood Near Me - Crestview, Florida

The local jewel, there is no other restaurant within 40 miles that I would choose instead. Great ambience, extremely friendly staff, and a sufficient number of quality menu options to please any discerning patron. Make a dinner reservation to safely avoid a wait, but you otherwise can't go wrong, whether lunch or dinner! read more

Local, trendy, cozy (but bring a jacket, it runs cold), house-made desserts, Southern gourmet. Order anything, it will be delish. I personally recommend the bacon wrapped jalapeño appetizer, Caesar salad, shrimp & grits, and whatever dessert you wish. The servings are generous yet single size (except the desserts, they're huge), and everything is very classy. It's my favorite Okaloosa County restaurant, I've never eaten a bad dish here. GO. P.S. Outdoor seating available! Yay! read more

the food is incredible I forgot to take pictures because it was too good, ended up ordering the ribeye, the Alfredo, the tuna dip, soup was mushrooms and beef and it was incredible and for dessert we got red velvet cheesecake. This is honestly the best restaurant in crestview read more

Delicious. Best filet ever ,service was great bread and oil gets you ready for the best meal in Crestview . Fresh ingredients. Classy ambiance read more

Lovely place!!! We stayed to this town for merely 2 nights and we came here 2 times lunch and dinner. They change menus between lunch and dinner. And I know they put their pride on their food. Food are presented nicely, the ambience is cozy, and all the staffs are super friendly. I wish we sat at the patio for once, it's look so nice and relaxing. read more

See all

You guys, there is a reason why this place is #1. The food and service is always great. This time, I got something new, the small plate of shrimp and grits and a half cobb. Today, they had the cutest little helper. So polite! read more

The Wild Olive - Half Cobb with homemade ranch and small plate shrimp and grits. - Seafood Near Me - Crestview, Florida

Beautiful old house converted into a restaurant right in the middle of a neighborhood. Great food!

A friend and I dined here one weekend. We had the smoked tuna dip for appetizer and then we both ordered the crispy duck and it came with soup. It was very good and cooked to perfection. I truly enjoyed my meal. read more

Enjoyed a delicious brunch. Right down to the mini biscuits. We had the turkey Gouda sandwich and the shrimp and grits and everything tasted fresh and delicious. Great portions even took some to go. Will certainly be back read more

The Wild Olive - Turkey bacon Gouda with home fries - Seafood Near Me - Crestview, Florida

See all

The food was amazing. We were recommended to try this place and are glad we did. The food was delicious. We ordered, Bacon Wrapped Jalapeno, Caesar Salad, Pork Chop and my husband ordered Blackened Shrimp. Our server was great! We're going back to try the desert that looks amazing. read more

Great evening, with great food and new friends. The service was impeccable, and the food was absolutely delicious! As someone who is the resident home cook...it becomes hard to give someone else my hard earned money for something that I can do better and significantly cheaper! This however was not the case...the dishes were amazing. Thanks for a great evening. read more

Enjoyed the food. Had shrimp and grits! Our server was excellent! I love their homemade cheese cakes.

Anytime I am anywhere in the vicinity of Crestview for a meal, I have to stop at the Wild Olive. One of my absolute favorite restaurants. I have tried almost everything on the menu. Never had a bad meal yet. (I highly suggest getting a desert!) If you are going in the evening, while they do not sell alcohol, they allow you to bring your own wine/beer. A MUST stop! read more

This is my favorite restaurant in Crestview. The food is delicious and the service is always impeccable.

They are amazing the food is great and It's a little pricey but we'll worth it I recommend it read more

Excellent service. Food was good. Wish they had more on the menu but still a great place. Cheesecakes are to die for. Would definitely eat there again. read more

Excellent menu & service. Wish we had a restaurant like this closer to us. They accommodated family with dietary preferences. Everything was delicious. read more

I've lived here awhile now and have waited for awhile to eat here. Due to the virus I haven't had a chance to experience their atmosphere. Their food did not disappoint. I had a salmon dish that had this wonderful glaze that complimented the salmon very well. Mashed sweet potato side and a veggie. The sweet potatoes can't touch my wife's but it was very good. They delivered to the house which was nice and one thing else to note. They used a high quality carryout container. People don't consider the ease of transport that sturdy dinnerware provides. Bravo. We just finished up our Easter meal they prepared for us. It was very good. Will definitely be traveling to The Wild Olive again. read more

Wild Olive is one of our favorites! The food is always wonderful and the service is terrific! The takeout family meals during COVID were amazing! We highly recommend Wild Olive! read more

Pros: waitress and staff were friendly. Nice decor and setting. Cons: limited breakfast menu. Not a lot of heathy options for meat ---they only had pork sausage, bacon, and fried chicken to choose from for breakfast. Food was bland. I expected my side of Gouda grits to be a lot more flavorful. Carrot cake tasted old like it had been refrigerated for too long. Also, I ended up getting a side of Gouda grits and a slice of carrot cake and my bill was $12.65 for a side and a slice of cake! read more

The Wild Olive - Carrot cake. Not as good as it looks. Tasted old like it had been in the refrigerator for too long. - Seafood Near Me - Crestview, Florida

I guess it's a good place it's just not what I was looking for. But the service was great and the staff was wonderful.

We live here in Crestview for two years and just recently we where told about this wonderful little place, so we checked it out today ,and we both have to say the breakfast and our waitress was amazing . WE WILL BE BACK read more

This is a local gem! So far I have enjoyed each meal I've ordered and the desserts! Very sweet staff lovely restaurant

Always fresh and fabulous. Service is impeccable. Many entree options. Desserts are always to die for

Great food and even better service. Try the chicken and waffles. They are to die for. A must visit if you are in Crestview and looking for a nice place to dine. read more

Where charm and delicious buy a home and feed people. I knew we were in for a special meal when I smelled burnt sugar walking through the door. I had a roasted chicken salad and it was delicious and my husband had the perfectly cooked and seasoned ribeye and also thought the sides were great as well. We will be back, I have more desserts to try read more

Amazing food, and great service. Definitely recommend trying The Wild Olive if you're in the area.

We went here for our date night several months ago and I forgot to post a review! The food was hands down the best I've had at a restaurant in a couple years. I got the duck and it was so juicy. Mouthwatering! The only thing I don't like is that we had a reservation and still had to wait a good 15 minutes before being seated. Other customers, were waiting as well and they don't have much of a waiting room. That might have changed though as we saw they were doing some work to the place. Even if I'd have to wait again it's still worth it. Crestview is full of regular food but this place goes above that. read more