Have a friend who is Russian who shops here. She says although the selection is not large it does have a nice selection of staples. Meats, Cheeses, canned foods, baked goods, sweets, and assortment of frozen and refrigerated foods. Owner is a very nice person. Prices understandably are on the high side but that's the price one pays for scarcity and quality. She finds value in the products she is accustomed to that she can't get at other places. read more

Drive from Merritt Iskand to Melbourne to buy polish food to surprise my husband. Sign on the door says closed till about January 14 due yo technical issues!!! Very disappointing! read more

Great place!!!! Owner is super nice. Amazing soups. Tried quite a bit of things. Ask have been fantastic.

This is a deli that caters to the Polish consuiessers. The husband-wife owners aren't the friendliest. I went to pick up some sausage for the fam. The wife kept asking me, if I knew how to cook and prepare this, informed me that the sausage was raw and not cooked. I informed her that I was not the one who was going to be preparing the kolbassa. The offer a numerous meats, luncheon meats, cheeses, breads, and European canned and jarred goods. There were a few baked items and candies that our exclusive to the European market place. Will definitely have to go back and spend more time looking at things. They did have a sign offering sandwiches that they made in house. read more

See all

They are not serving sandwiches right now, and that's what we went in for, BUT we ended up with some of the best dessert bars and cake items one could ask for. Very tasty and will go there again. Thank you! read more

We were looking for a true European deli and this place came up. The store is very small and not a good selection of European products. It really should be called a Polish Deli since they only carry products from Poland. Would not be going back there again. read more

I've been looking for genuine smoked kielbasa, pierogis, and other Polish type foods. This is the place! You won't be sorry. It's a small place, only two tables, and a deli counter. If you are retired and come in and have to wait 10-15 minutes, be patient. The day I went in, on Saturday afternoon, an older couple could have been waited on in another five minutes. They left. Too bad, they missed some good food. Where were they going in such a hurry that they couldn't wait. LOL read more

See all

Euro Deli is exactly that- a deli, but this one in particular specializes in mostly Polish grocery and deli items, though they do carry some other European items. The lady that we encountered (who appeared to own the place) was very kind/ welcoming and speaks Polish fluently. The shop itself is clean and well stocked and seems to have a steady flow of patrons (at least the night I dropped in). Here you can find Polish pickles, candies/ pastries, beer/ wine, pierogis, and kielbasa. They even offer home-made soup daily, in addition to deli style sandwiches! I was so excited to find this cool, little place! What a nice addition to Melbourne!!! read more

See all

One of the best kielbasa I've ever had Everything here is fresh and amazing I make it a regular stop any time I'm in the area! keep up the great work guys!!!! read more

After looking at Euro Deli on line to see the menu -went to the deli to get sandwich and beet salad( this was on the web site side salad or by rhe pound). They had no rye bread or beet salad . I asked when the next time they would be making beet salad - told they don't make beet salad but they had jarred beets- jarred beets had vinegar which I don't like- I love beets just not pickled. We went to this deli 10 years ago when we moved to Florida and had the best sandwich on rye, soup was excellent and other items in the sausage case and the selves. I am taking home goulash soup ( was frozen since made yesterday) stopped in a few years ago ( also got a good sandwich and soup, bought liverwurst) and they asked if we would like a sample of pickle soup which is the soup of the day today- I can take it or leave it- it is " ok". I did not ask about the rye bread - lady was very apathetic. Always looking for a good rye like Too Jays. Don't know what happen to this place?! read more

Polish Deli and small grocery store. Limited seating. I heard from several people this place was good. I tried their pork roll, the meat was soaked in broth it was yummy. My friend said her pastrami was good too. Owner is in the process of selling the business. read more

Euro Deli - Pork roll - Delis Near Me - West Melbourne, Florida

This small place in the corner of nowhere turned out to be one if the best lunches I've had in a while! Normally I stray from kielbasa due to it's greasy nature, but I tried it here and it was phenomenal. No grease squeezing out if the meat, excellent meaty thickness and a wonderful smoked flavor. The stuffed cabbage was also very good. While it was lightly seasoned, it still satisfied my palate. The owner even asked to make sure it was hot as she was not the one who prepared it for us. Very reassuring. They also have a world of different deli meats. From polish smoked ham(excellent) to liverwurst to go! Lastly, the BEER! They have many different import beers from Polish to Russian and German. They can tell you which one to pick based on your current beer preference and I highly recommend paying the 3 bucks to get one of these 20+ oz beers! -Will be returning. -Will become a regular. read more

Euro Deli - Smoked kielbasa and kraut sandwich with stuffed cabbage and polish beer. - Delis Near Me - West Melbourne, Florida

It is what it claims to be and delivers on it. Only 2 or 3 small tables if you want to sit and eat there, but this more of a take-out place. I had a meatball sub and took home some tasty Kielbasa Wiejska. The owner is very friendly and let me try a few before I picked the 'right' one for me. They stock 10 different types of kielbasa. They also had a decent selection of authentic Polish / German dry goods, alcohol and perogies. I'll definitely be back to support this great local business. read more

Great local deli! Family owned and operated with lots of Eastern European goods, meats and perogies that they make in house. I had a turkey and provalone on polish rye which was so good I didn't stop to get a picture. My parents both had roast beef subs which they also enjoyed. They gave us a sample of their turkey kielbasa cabbage soup which was really good so we bought a quart to take home. Very unique and welcoming place! read more

Euro Deli - Roast beef sub - Delis Near Me - West Melbourne, Florida

I popped in here while in Melbourne and was not disappointed! The lady working was a total gem. Super friendly and helpful. I ordered a fresh made cabbage roll, she warmed it for me and I sat at one of the two small front tables to eat it along side some polish pickles (I bought a jar:), a kabanosky (like a polish smoked pepperoni), and a slice of the absolutely delicious house made apple streusel! Yum! Everything was so good! I'll definitely be back! One negative is I found it a little pricey, my total was almost $20 for the above and a can of coke. Seating is limited but this place is worth checking out for some authentic, fresh German/Polish food. They even have 13 types of pierogi! read more

Hidden little gem. Simple menu, and too much temptation to buy all of the grocery items that aren't available anywhere else. I may have offended them by asking for sauerkraut on the pastrami.... But so worth it read more

I went in not knowing what to expect from a European Polish deli but was so pleased I went in and met the lovely owner. We asked for a ham and cheese sandwich. She offered to make it for us with butter. I politely declined and asked for good old mayo. She told me Europeans enjoy it very much with butter instead and even offered for us to try half mayo and half butter. She toasted it for us which made the cheese melt and Polish ham has a great different flavor from my usual Boars Head and perfectly toasted roll made it one of best sandwiches we had recently. She asked us to come back and let her know which we had enjoyed better-sorry we didn't get a chance to but she was right-the butter half was perfect more so than the mayo side. Thank you for putting us onto something new! The owner shared with us the ham was from New Jersey where Polish meats are imported. They had a great selection of meats sausages cookies chocolates from Europe. Highly recommend it as best European Polish deli in Melbourne-yet another hidden gem- we'll definitely be back the next time we're in town! read more

Had lunch here. Pastrami sandwiches were high and we took half home. The pickle with it was just like my grandmother made. I also got my favorite kielbasa and Polish candies. The owner made a homemade pierogi on Tuesdays so we will be back to try them. They also had other items for sale and we had a nice conversation with the owner. Now we have a place to get our Polish fix. The place is open from 10 go 6 Tuesday through Saturday. The time listed in Yelp is under the old owners. read more

Euro Deli - Great pastrami sandwiches. Could only eat half. Also got some kielbasa and other Polish goodies. - Delis Near Me - West Melbourne, Florida

See all

A true deli! Why would you go spend money on Subway or other junk places when you can come here and get a real deli made sandwich?! Also, they had an good amount of European beers, including Baltika Russian beer. :) read more

Excellent fresh beet soup. Delicious cranberry walnut chicken salad sandwich.many obscure east European beers and some well known German ones.I'll be returning often. read more

Delicious sandwiches and soups! They carry several of my favorite tasty treats that are tough to find in the states! True authentic deli! I would spend my money here over ANY chain/corporate place! read more

The only thing I don't like about this place is that it's too far away from where I work. I'd be there multiple times each week if it was down on Palm Bay Rd. I had the kielbasa which was great but, I also sampled some of the other offerings which were all fantastic. I love supporting small businesses. The owners/cooks are a husband and wife team... very friendly. The soups, stuffed cabbage, deserts and many other offerings are all homemade. I'll be coming back here more often read more

The food is fantastic and so fresh. The kielbasa's they have (like 12 different types) are nowhere like the standard grocery store brands. This is the real deal. The atmosphere is nice, you can take out or eat right there. They do have several types of European beers. The soups are out of this world; in fact everything I have tried is delish. It's the cleanest store I have ever seen when it comes to Deli's or fast food. The owners are very friendly and are willing to talk to you about foods and recipes. I rate this store a "10". read more

We eat lunch at the Euro Deli a few times a month and have always enjoyed both the food and the warm welcome from the owners. My wife usually gets the Liverwurst sandwich which is the best anywhere and I will usually get whatever is the special of the day. The soups are excellent and always a treat. read more

This is a little gem of a restaurant. We stopped in for lunch and had wonderful food! Our group had cabbage rolls, tuna salad sandwich, pastrami sandwich, and a kielbasa sandwich. It was delicious! The food is prepared by order and is very fresh. There are lots of deli items to choose from. The folks who own it are very friendly and helpful. If you are in a hurry you might want to phone your order in as it is not a fast food restaurant. read more

This deli serves some polish food. The kielbasa was good but came with a Sourkrout with bacon in it that tasted off. Stuffed cabbage was OK. I'd go back to get keilbasa and cook it myself. I've heard their cold cuts are good. read more

This is a wonderful little diner and grocery which specializes is Polish food. Somehow it had managed to stay hidden from my notice, and I am very glad this has been rectified. The owners were extremely helpful and friendly and put up with my ignorance of polish cuisine well. In addition to their excellent food, they have a varied selection of imported Eastern European treats. I had a Kielbasa and Kraut sandwich and a streusel, both of which I enjoyed thoroughly. read more

I love this deli! I get all of my favorites for holidays. The owner is so kind and very helpful, she even writes down recipes for traditional polish dishes or will tell you to call the shop if you forget something and will walk you through it. My husband loves their Kebanosy and I love uszka and beef soup. Oh and don't get me started on all those sweets from Europe, YUM! This is totally authentic polish/german store, just wish it was bigger and had even more stuff. read more

great soups and sandwiches. it's great to have a real deli in florida with authentic german/polish food. owners are very friendly and aim to please your appetite...i'll be back read more