Euro Deli

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.

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.

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.

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

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!

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!

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.

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!

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!

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.

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.

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. :)

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.

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!!!