#70 of 137 Pensacola Beach Restaurants

Alices Gulf Coast Cuisine & Wine Bar

See all photos (16 Photos)
Alice's Gulf Coast Cuisine & Wine Bar - A Classy Joint Serving Comfort Food at Its Finest
Local Expert's Rating:
4 / 5
The Bottom Line:

Alice's Gulf Coast Cuisine & Wine Bar serves up some of the best comfort food in Pensacola, and the staff is more than happy to help you pair your favorite dish with the right wine. Started by a foodie and enhanced by a world-class chef, this eatery is charming enough to win you over at first bite (or first sip).

- The FloridaPanhandle.com Local Expert Team

Alice’s Gulf Coast Cuisine & Wine Bar was born from the owner’s passion for Pensacola, comfort food, and wine. Dishes like stuffed shrimp, veal Oscar, and Main Street grouper are all made fresh in their cozy kitchen and served by a friendly and knowledgeable staff. If you want to know more about how to pair favorite food with the right wines, they’re ready to share tips and recommend a few varieties. 

If you want to understand the values of the restaurant, you need look no further than two of its principal players: the owner and chef. When Chef Pardue talks about his craft, he speaks of how cooking feels like home. After learning his initial techniques from his mother and grandmother in the Panhandle, he went out to master the culinary scene beyond his front door before coming back to Pensacola. When you taste his food, you’ll be amazed at his ability to balance flavors to make a delightful bite. 

Alice herself also has quite a history when it comes to food, wine, and hospitality. After coming to Pensacola during college, she fell in love with the beauty of the coast. Even when she left, she continued to yearn for the happiness she had found there. Once she’d honed her skills in the industry, she found a way to bring her food and wines back to Pensacola. This foodie is persnickety when it comes to both her menu and wine list, and insists on the best ingredients and varietals. 

If you’re having trouble picking just one dish at Alice’s Gulf Coast Cuisine & Wine Bar, we can help you narrow down the menu:

Stuffed Piquillos 
The sweetness of the roasted peppers and the saltiness of the goat cheese creates a contrast you’ll love from beginning to end. The piquillo may be a type of chili, but there’s no heat in this one. This starter is the perfect way to whet your appetite before plunging into your main course. 

Steak Au Poivre
Steak has always called for salt and pepper seasoning, but steak au poivre ramps up the flavor with the intensity of cracked black peppercorns. Made with brandy and served with a veal stock cream reduction, this dish practically cries out for a cabernet or pinot noir pairing. Served with a starch and veggies, this dish is sure to satisfy. 

Frank’s Bread Pudding SoufflĂ©
The bread pudding soufflĂ© is a mouthful to both say and eat, and this dessert has everything to truly knock your socks off. The tender bread is whipped up in a whirl of sweet spices and sugar, making it a popular finisher to a memorable meal. 

The patrons Alice’s Gulf Coast Cuisine & Wine Bar all agree that there is a lot of care put into each dish, which is just one of the reasons why it’s not always easy to find an open table here. If you’re in Pensacola and looking for a simple but elegant meal with all the extras, this might be the perfect spot for you. 

Insider Tips:
– Alice’s Gulf Coast Cuisine & Wine Bar has a tendency to get crowded, so you may want to call ahead to make a reservation or get a better idea of the wait times. 
– If you visit this area often, sign up for the email list for notifications about Alice’s special themed dinners, discounts, and more. 
– If you’re even slightly hesitant about which wine to choose, make sure to ask your server for their personal recommendations.