Came in last weekend for lip and had heard about this place so we decided to check it out. We were greeted as soon as we came in and the server at the counter let us sample a few things as well as gave good recommendations. They have a wide array of fresh deli meat and cheeses, wines, salads and other items. We ordered the roast beef and the Cuban. Wow, both sandwiches were amazing! The roast beef has enough meat for two sandwiches. It was Julian's full of flavor. The Cuban was the best one I've ever had. The bread was brought in from Miami and you can tell that it was fresh. All the ingredients they were using were top level and you tasted it in every bite. The owner came to our table and greeted us to make sure we were having a pleasant experience. We will definitely be back. If you want a fresh tasting lunch, get here! You can even get a glass of wine or your favorite beverage with your meal!!! read more

See all

We were greeted upon opening the door and walked into an extremely peaceful ambience. The service happily answered our questions and checked in occasionally. The food and drinks will definitely be a reason for coming back again. The smoked salmon and the smoked turkey salad were happy, creative explosions on the taste buds. My wife has celiac and there were numerous, tasty, safe options for her. 10/10 place. read more

Four Winds Market - Smoked turkey sandwich - Delis Near Me - Pensacola, Florida

I was a bit apprehensive to try the pesto feta dip, after the ownership change, and massive interior overhaul way back when. I can't tell a difference it's just as good if not better. Staff is kind and doesn't interrupt me with "how's the food" when I'm eating. I like that. Music, ambience, and product offered makes me feel like I'm in another part of the world. read more

I remember back in the day coming to Pensacola to visit and stopping in at Fourwinds market... back when it was just a small cheese and wine shop. There was a man with a very thick accent that would cut almost every cheese in the shop and wanted us to try it... but he did it with his bare hands...no gloves and me as a germaphobe shockingly did not want to offend him... and being the ratty little cheese lover that I am, I couldn't pass up trying all of the imported cheese he continued passing to me! That was back in the day when I still used to get sick... since I don't get sick often (i haven't had the cold or flu since 2011) I pretty much remember every time I've ever been sick! The next day, I woke up sick AF with a cold, and I knew it was because of the hand! this was many many moons ago, like 2010. Now Four Winds is full-blown specialty grocery store. The sweet man with no gloves and the accent is no longer there. But what I loved about my visit in 2025 is the girl that was letting us try the cheeses and meats was super Duper sweet!! The place had a lot of artisan items and we were in that night to buy items and wine for our charcuterie night. They don't have as many cheeses as they did back when the man with no gloves was there ... I kind of miss how raw and authentic he was even though he got me sick. Now you can get great sandwiches, which I did on the way to the beach on another one of my visits in the summer. They still have a lot of wine which HubbyStanks loves a lot. I'll definitely keep coming back to Four Winds every time I'm in Pensacola ... it's the nostalgia for me. read more

See all

Great sandwich shop. Variety to choose from and they are quick and friendly with the service. My favorite is the Cuban

As a local who has lived here for 30 years. I've seen both versions of four winds. And this version by far is the best. Great selection of sandwiches and sides. They also have a coffee bar, with shipped in New York cheese cake that is as good as I've ever had. The staff is also very professional and kind. Overall vibe is like walking into a little chill cafe. This is a real deal spot and highly recommend. Best sandwich: Cuban (So far) Best dip: Thai Chicken dip. Best dessert: NY Cheesecake with a coffee. read more

I am sad. James is gone, its under new management and they gutted the place to make it more modern...and it feels like a mini version of The Wine Store. I miss the old European charm of walking into a store crammed full of goodies to peruse...now it has some bare bones shelves with items from various countries just like other wine shops. James had a unique flare, would upsell you and show you around the shop and recommend items based on your taste buds. He remembered your name. This time, we were greeted by the new owner (I think) that assured us that the Turkey Salad was the exact same recipe as James'...and we ordered a tub and it was! Thats the saving grace and may keep this place afloat. However, when we ordered cheese, it took awhile for the employees how to figure out how to cut it well. At least 3 people took 15 minutes to cut a sliver of cheese from a wheel. I understand working out kinks but I guess I am old school and want my charm back that James brought to the table. I will be back for more Turkey Salad before flying back to Poland. read more

See all

This place has fresh food, friendly service and a great atmosphere. I would highly recommend. read more

Four Winds Market - The Mediterranean + roast beef - Delis Near Me - Pensacola, Florida

I dropped in to share that the new owners, who have kept all of James' recipes but not the pushy sales style, have added fresh-cut french fries to the menu. They cook them in beef tallow so the fries have a very creamy and delicious flavor without being greasy. Which seems weird but that's the way it is, and I don't know why. I added a couple pics I snapped while sitting at my table of the fries with a little fresh ground sea salt. The WiFi is snappy so it was a nice place to eat lunch while working. The sandwiches are very good and personally I'm a fan of the spicy gyro. If you are jonesing for James he can be found less than an hour to the West in Foley at the Piggly Wiggly. If you want some of his amazing turkey salad or feta dips, they are still here for sale by friendly, clean, and non-pushy staff. read more

Four Winds Market - Grind a little salt to make them even better. - Delis Near Me - Pensacola, Florida

See all

Food is excellent, fresh and don't sleep on the fries. They have board games and comfortable seating. Fun lattes and teas. I highly recommend the dips and spreads, ask for the sampler 4 pack and try the Thai chicken, they have some great cheese spreads, buffalo chicken, baba ghanoush....all sorts of tasty items. Also, the Bread.....yum! Wide variety of cool drinks and chocolates from all over the map. This is an interesting place to shop and look at all of the different cultures of food items. The owners and staff are super friendly and helpful. Instead of fast food swing in here and grab a fresh made sandwich! Highly recommend! 5 stars! read more

When hubby wants to make a good sammich with some good quality mortadella, corned beef, pastrami etc., we have to hit up Four Winds. Merefa & Four Winds are the best delis in Pirate'cola for international meats & cheeses. Between the two, you can make a great sammich. Four winds is now expanding their grocery area with more isles of products. They are currently in the middle of organizing, new products & stuff everywhere! Can't wait to see what all they have to offer when they get done stocking the new inventory. Will return to update. read more

Four Winds Market - The smoker! Some German meat?, salami, Prosciutto, some kind of garlic French cheese and a spicy honey mustard & Asiago cheese.. - Delis Near Me - Pensacola, Florida

Fantastic place! Everyone is so nice! The international food and drink selection is great but their deli is to die for! So many great dips and sandwiches! They let you sample everything too! A must try! Free WiFi, comfy chairs and tables, and even events to hang out! read more

Four Winds Market - Spicy Gyro - Delis Near Me - Pensacola, Florida

I have been in Pensacola for five years and just discovered Four Winds! What was I doing??? The food there is the best I've had in years. Their sandwiches are to die for! Four Winds has become my number one favorite place to eat! Worth the drive from wherever you live! read more

Best sandwiches in Pensacola. my wife and I were about to head out on a road trip and stopped for lunch. the special for the day was a Parma. Excellent. the fries were delicious as well. in fact we enjoyed the sandwich so much we ordered Cubans to put on ice for the road trip the next day. they too were quite the treat. we'll be back again and again. read more

Smoked turkey dip is a must have any time I come to Pensacola. This store had everything!

Great sandwiches, cheeses and dips. A little pricey, but it's clean and worth it I think. I loved the last guy who owned it for years. Honestly, there were times I wanted to go there but didn't because he was just too pushy! I prefer the lower key atmosphere now. Same great recipes as always. read more

We had forgotten about this place for a little while, and now have eaten here twice in one week. The food is absolutely delicious, the atmosphere super cozy, and the staff is friendly and helpful. They also have games that families can play, and books that you could read while there, or bring one to leave and take one with you. Highly recommend visiting. read more

Stopped for lunch. Staff was very friendly, food was delicious and the menu outstanding. The owner was very hands on and pleasant to talk to. The atmosphere was modern and eating area very pleasant. read more

My family and I have been going to Four Winds for years! We love the new updates and the same amazing tasting food. I highly recommend the garlic and feta dip!! read more

Very friendly atmosphere that is extremely comfortable not to mention the sensual overload of delicious smells. Not your everyday, run of the mill wine store. The wine selection here is world wide. The shelves are stocked with food from every cuisine with an outstanding selection of beers from abroad. Devin and Jill welcomes everyone with open arms and great big smiles! read more

Great selection of meats and cheeses. Knowledgeable staff. Glad to see they have reopened

I attended wine night this week and it was lovely!! A charcuterie board full of cheeses, house made dips, crackers, fruits, and various meats was offered to guests. I also had the caprese sandwich and loved it! Very fresh ingredients and the workers were so sweet. Everything was delicious and I'd highly recommend it going :) read more

Pretty good muffaletta sandwich. Olive salad was strangely crunchy. I loved the old store. This is a bougie sandwich shop with some wine for sale. I don't live in Pensacola but used to make one trip a year to this amazing store. At least there is still the International Food Store and Joe Patti's! read more

Such a shell of its former glory. Went for lunch about a month ago and was only the 2nd customer in the building. Ordered a few sandwiches, gyro for here, muffaleta to go. After 30 mins, I was told the Gyro meat was frozen which wasn't a big deal, and had them replace it with Turkey Salad and Asiago sandwich. Which took another 20 mins, because I don't think the cashier knew what that was. Muffaletta was missing olive salad when i got home and opened it. My daughter went a few weeks later and had the same type of experience. 2 sandwiches and over 30 minute wait when store was empty. Most of the international foods have been removed now as far as I could see and freezers were pretty bare. This was such a great shop but all the changes have seem to have hurt it now. read more

Very disappointing. Saw a billboard, so thought we'd give it a try. Not very welcoming at all; I felt like we were more of a burden to the male working. Also, we only ordered two basic deli sandwiches and waited over 20 minutes for them. Would be fine if they were busy, but literally only 3 other parties in the store. read more

This place used to be a gem. The previous owner sold it to some people that came in and undid all of his decades of work and culture. It is truly disgraceful what they did to this place. It is now a sterile, lifeless environment. Heartbreaking. I used to drive over 200 miles round trip to visit this place but unfortunately I will never come here again. This is a cultural and culinary loss for Pensacola. read more

If I could give no stars I would! Let's start with the short chubby cashier with the glasses and ungodly amount of dandruff ALL over his shirt. Yeah that was a hard no on the feta. DISGUSTING! the service was cringy and uncomfortable, I was approached by a lady talking my ear off in my personal space and as my husband comes to "save" me she announces her self as the new owner. After my husband gets me a heavier set guy, balding red hair just kept starting at us. We left immediately. The whole visit just gave creepy vibes, no wonder the employees look the way they do. No one carries a personality in that store either. They're all so sad and mopey. The shelves were empty and dusty and basic, things that were there were things on the shelf you can get online for MUCH cheaper or right at Walmart. I don't know what's happening to this place but it has gone down hill and FAST! Four winds will be a parking lot in 6 months or on its 4th desperate owner to make it work. James is the only one who could make that store work because he knew what he was doing! These people running it don't have any inclination as to how horribly you're running that man's legacy straight into the dirt. That place used to be a staple now it's just an embarrassment. Moldy cheese, no meats, over priced wine, untrained baristas. Just close or change the name so you can start your bad reputation under your own name. How sad. Someone probably needs to call the health department in to handle some of this. read more

Please please please bring back the pick 4 sampler! For our third trip here, things seem to be changing and I hope it's just temporary-- we loved the vibes and lunch area before. read more

This place is a hidden gem when visiting Pensacola. My first time here, but I'm told the place has been upgraded a lot with the new owners. The gyro was amazing, pita was delicious and the combo of tzaziki, hummus and tabouleh was delightful. Baklava was very good too. I prefer it like this with pecans rather than pistachios. I definitely want to try more! Great selection of ethnic foods. read more

Four Winds Market - Gyro - Delis Near Me - Pensacola, Florida

See all

Great place to fill all of your international food needs. You'll find bulgar wheat, beans, spices and cheeses in bulk quantities. If you've ever wanted to try a unique beer, wine or apple cider, they have a large selection to choose from - mostly of the American or European variety. Interesting chocolates and candies? They've got 'em. There's also a menu of sandwiches and other foods you can order made fresh. If you're not hungry when you come here, you will be as soon as you walk in the door. Just the smell of the great food going on in this place made my mouth water. Order the homemade tabouli or feta cheese dip, you won't be sorry. The owner is very nice and quite the salesman. He'll ask you repeatedly to try free samples. And he or any of the employees will stop whatever they're doing to help or answer any questions. read more

See all

Love this place! The cheese selections are amazing! And the employees were all super helpful when I asked 100 questions!

Great Sanwiches, large variety of just about everything. Veteran Owned. Huge selection of wines and beers. Canned goods from around the world. read more

New owners and new management. I really miss the prior owner, but I don't miss the spending at least $100 over my budget every time. Still, the quality of everything was always great. So, I came back to town and went to Four Winds to get my semi-annual supply of olive salad (absolutely great in just about anything) and being around lunchtime, I ordered the warm salmon sandwich. You guessed it- w olive salad and cream cheese. The sandwich roll was fresh and the whole sandwich was truly fabulous. Melt in your mouth salmon with the olive salad mixed in w the cream cheese. I just wish I still lived in town!! Anyway. Worth the visit, and you shop in peace (though I have to admit, trying all the different cheeses and wines was fun...... read more

nothing international about this place now, other than beer and wine. No more European groceries, its sad that what this place has become. Used to be amazing and i could find all my British stuff here. Walked out with nothing, and will be the last time i ever step foot in here. I can get all my stuff at publix and British Pedlar in navarre. Good luck to them read more

Four Winds International Foods was our lunch spot today & we are so glad we stopped in. I had the smoked salmon sandwich, my husband had the prosciutto & mozz sandwich, my daughter had the manicotti, & we shared the pimento cheese dip. Everything was so good! The new owner & staff are very nice. We'll definitely be back soon! Interested in those specials.. read more

Four Winds Market - Menu - Delis Near Me - Pensacola, Florida

See all

Four Stars for Four Winds. If you are looking for amazing tasting unique salads and sandwiches fresh made daily this is definitely your place. The food definitely gets 5 stars- you can sample anything in the deli case but you can get easily persuaded into buying more than you came for. That being said you have to be firm in the amount you want and watch how much gets spooned into your container or it will be packed to the top and more scooped and then Saran wrapped shut. I feel like this practice is hoodwinking you out of your money! Very sneaky tactics- stand firm in your wants and you'll leave a very happy customer! read more

See all

We were looking forward to visiting with high expectations. The variety in the store was outstanding however there is no pricing on any of the deli items. A loaf of bread was $5.99. We had no idea what our items would total until we went to the register and then all labels, put on the items by the deli person were removed by the cashier. We bought a loaf of bread, two medium containers of deli items, 1/4 pound of German ham, 1/2 pound of olives, 2 pieces of baklava, total $56. If there was a specialty item that I needed, I would go there to look for it, but know you will be pressed to purchase items that you didn't come in for. read more

Used to be the greatest store. I would spend $80 or more every week now don't even like the store since the new owner took over here a while back change the entire environment . No more care for of the foods that were great to have and hard to get .jacked up the prices And change a lot of the recipes heartbreaking. The man grew the business since 87 and they are destroying it. read more

My husband and I really love this place. We have to force ourselves to have a budget before we go in because we want so many things. They provide samples and let you taste all of their delicious treats which really make you want more. They have an excellent assortment of Mediterranean goods. Their tabouli is off the chart. Their feta dip makes me do a happy dance. So many cheeses and wine options. They have everything you need on the way to the beach for an excellent weekend. read more

See all

We were at world market today and overheard a few people discussing "Four Winds", which we had never heard of before... after inquiring for more info on this place they were discussing we got the details and were heavily warned of spending far more time then money and be heavily coerced into purchased if you showed weakness alongside being charged for samples if you didn't purchase the sampled item. I gotta say, we didn't experience any of that, all the staff including the owner were very nice and welcoming, we tried a few of the samples the artichoke and feta dip was incredible and the sample sold me on a container to bring home. We ordered the muffuletta and the gyro to split and both were magnificent, I'd highly recommend! The owner especially does push the products a little strong, but with good reason anything we tried was incredible! I'd just consider him a strong businessman! He is receptive after a few "no thank you's" Certainly not the cleanest or most organized deli/store I've been to, but if you've been to any urban city markets, you've definitely been in much worse establishments! Bummed it took us 2 years to discover this gem, I can't wait to come back and try more!!! read more

Four Winds Market - Muffuletta was so good! - Delis Near Me - Pensacola, Florida

See all