Food is delicious, food tasted like a home cook meal. The food consistently tastes amazing. Only negative comment I would make is that it doesn't feel like a restaurant, doesn't make you want to dine in. read more

Excellent food and authentic. Wish they would Deliver as I'm handicapped. otherwise 5 stars all around.

Excellent food. Don't worry about the slight delay in service. There is a great Great Chef behind the doors. Nice place to hang for a bit.

Food is a Hit every time! The food is done at the moment so it takes a bit to get to your table, but you can be sure is made fresh for you. The lady there is super friendly, and super nice, and cooks so deliciously. They also have an area with products that are always a go for me. The ambiance is always familiar and quiet. Never a missed point with the food. read more

See all

My husbands favourite Middle Eastern food in Melbourne area. He's been to this restaurant many times and raved highly about it. We had goat shank: super yummy tender delicious fall of the bone meats, huge chunk of goat leg piece, layered on top of delicious fluffy and tasty flavoured rice. Served with chilled and yummy taziki and garlic sauce that paired deliciously with dish. We also got the chicken shawarma wrap, delicious tender meats, on warm lavash bread, and veggies. The mint yogurt drink is very refreshing. Must visit!! Ambiance is alright. Inside a store. The lamb shank takes quite sometime to arrive as it's made freshly i believe. Service is good. read more

Al-Houda Restaurant - 10. T Bone Lamb Steak - Mediterranean Near Me - Palm Bay, Florida

Wonderful food and service ! The lamb shank on smoked rice was delicious. I have eaten there several times and everything was delicious

Delish. Recommended by a co-worker and it's great to have something like this 3 minutes away from work when I just don't feel up to cooking. Everything is freshly made, great sauces, spices. Authentic! You'll pay a little more but the QUALITY is there. I love their felafel and salads. We do takeout exclusively from here but there is a small dining area. YUM. read more

I've been looking for great middle eastern food in the area for years since my favorite place closed and I finally found it! It's a very small space with a limited number of grocery items and about 5 tables. But the menu is extensive. We had the vegetarian plate and everything was amazing, the falafel were light and crispy, the hummus was creamy and delicious. Best grape leaves I've ever had. Lovely woman running the restaurant, very welcoming. Food did take while so just be patient...it's worth the wait. read more

Fantastic!!! Best middle eastern food we have had in this state. The flavors were so authentic. The flavors that came out of the schwarma were incredible. Best grape leaves ever! The hummus was light & happy! They gave me a side of garlic sauce that made it even more special. The wife had their falafel in a pita. What made this special was they add a coating of sesame seeds to the balls of deliciousness! Fantastic all around. Our new go to place. Thanks all. read more

Al-Houda Restaurant - Mediterranean Near Me - Palm Bay, Florida

What a pleasant surprise . Great food , authentic Lebanese food . Fresh , fresh , fresh ! Nicely priced , we had the falafel plate , and chicken shawarma ! Strongly recommend this place . Definitely will revisit . read more

Excellence in every dish! Wonderful one on service. Homemade dishes at the best prices anywhere in the Treasure Coast of Florida. Really delicious food! Their homemade stuffed grape leaves are spot on. Plenty of free parking. Casual atmosphere and also a little market inside with many imported Middle Eastern as well as Indian products. It is out go-to fav restaurant of all as we drive up from Vero Beach and Sebastian to Palm Bay, Florida to eat here. read more

Bread felt like ice and it took really long the hummas didnt taste that good. mid, my stomach is hurting aftwr eating there

We just stopped on our way to GA to have some lunch. First thing, the owner and the staff are very nice . We ordered falafel, Sheesh tawooq and chicken shawarma sandwishes. It took a good 15 minutes to get the food. It was all worth it. It was the best sandwishes we have ever had. Everything tasted like homemade food. The restaurant is small and cute. I highly recommend it. read more

Omg I sent my mom on a mission with this place. She ordered like 4-5 different meals. All were fantastic, packed with flavor, authenticity and love. The menu is so extensive but so many good things. Guess we have to keep going back to try more. Small family shop. Good people, they recommended a lot of the meals she ordered. Sorry not sure of the names of everything but you can just show them the pic! Enjoy read more

See all

Amazing food, awesome lady making it. Super authentic and you can feel the love in the food. Very few places like this anymore.

Lowkey place. Nice people and service, really great food. Try their knafeh for dessert it's the best I've had

I ordered through Grub hub a Gyro Platter with house salad and rice. It was so good. Everything fresh and perfectly seasoned. Definitely will order from them again. I usually order from Gyro and more II read more

Al-Houda Restaurant - Gyro platter Lamb - Mediterranean Near Me - Palm Bay, Florida

Everything was delicious and the grape leaves were the best I've ever had! 10/10 highly recommend!

The location and atmosphere leave a lot to be desired. However, they serve generous portions, tender flavored meats, and are open super late. Seating is super limited, too. The staff are very friendly. Even though they get busy, I see that the guy at the front always takes the time to explain and go through the order/options, and doesn't rush the customer even if there are a line of people behind them. This place is more like a order-at-the-counter & sit-yourself type of place rather than a restaurant. Unless you want to dine there, you're better off placing your order ahead of time (if they tell you 15 mins, wait at least 20). Your food takes time to prepare and like their sign advertise, they're not fast food. That said, from what I've had, you do get value for money and then some. Unfortunately, some of their client base can make it a little uncomfortable. I don't know if it was just my luck, but it seemed to be aggressive bro night. The place doesn't seem to require masks, and a lot of customers just walk in face covering-free and without regard for social distancing (again, this is a tiny place and they get busy!). Guy behind me had neither mask nor regard for social distancing and seemed to be extra annoyed. He kept mumbling in a pissed off tone while directly behind me, ordinarily alarming enough but during COVID times, extremely concerning. He even tried skipping me to get to the counter first. I couldn't even pay without reaching over him since he decided to stand right in front of the counter despite the cashier ringing up my order. I guess the staff is just too nice/doesn't care to enforce any distancing or say anything. read more

This is the best restaurant in town with authentic middle eastern taste and great food experience and service. Nice place to have such a good food with family. Tried the lamb chops and lamb chunks with a very delicious mixed grill made in Mediterranean style. Food was very fresh and presented to us in decent time. Thank you Al-houda restaurant. Definitely coming back again..... read more

nice place good food and good quantity of meal for price also has a mini middle eastern grocery read more

Party of 4 for a birthday lunch on Sunday, March 6th, 2022. Private parking lot, small grocery store, ordered straight away, server was friendly and on point, food came out timely and beautifully. Absolutely delicious....every single dish. Scrapping the plates with our pita bread. WE WILL BE BACK! read more

Al-Houda Restaurant - Mediterranean Near Me - Palm Bay, Florida

See all

Best food in possibly the entire area. Always cooked fresh, always consistent. The lady who owns it is so sweet and kind, a tad expensive but everything's expensive nowadays, at least it's amazing food! read more

This is as authentic as you can get folks! If you like a ton of flavor in your food, try this one out. It seems to be more of a take-out than eat in type spot, plus they have specialty middle eastern grocery items, so it is very casual. We ate in, which was good because we weren't familiar with a lot of the food. Linda took care of us. She's very nice and suggested some kabobs. I had the chicken shish touk (probably the wrong spelling) and my fiance had a lamb dish with spicy rice. We tried some raspberry and pineapple malt drinks. We really liked everything we had! Full of flavor! Portions were generous and there are more things we want to go back and try. Putting this one on the re-visit list! Sorry no photos. We started eating right away. read more

I ordered the 2pc BBQ chicken (it's Arab-style) with smoked rice and it was PHENOMENAL. The chicken was amazingly flavorful without being spicy (though you can change the spice level). If you're worried about two chicken leg quarters being too much, DON'T WORRY. The pieces aren't that large so it ended up being a good portion. Others in my party got a chicken shawarma platter, mousakka and fried fish. They all seemed to enjoy their food and I sampled them but seriously my order was the winner. Hoping I'll be in town long enough to visit again! read more

This little hole in the wall did not disappoint and definitely exceeded our expectations. Everything we had lwas absolutely delicious, the lamb was my favorite. Will definitely be back read more

Stopped in and had an absolutely amazing falafel pita wrap with a side of homemade yellow rice and tzatziki sauce. A perfect meal, I will be back! read more

This place is highly recommended by everyone in my party. The best Middle Eastern food we have had. From the chicken to lamb you can't go wrong. Everything was perfectly cooked with a great presentation. We dined in, and I would suggest the same. read more

Al-Houda Restaurant - Lamb plate - Mediterranean Near Me - Palm Bay, Florida

So delicious! Glad we decided to give it a try, the chicken shish kabob sandwich was amazing! read more

Al-Houda Restaurant - Hummas - Mediterranean Near Me - Palm Bay, Florida

Decided to give this place a try and we stopped in for lunch. When we entered we walked up to the front counter. We stood around for about 15 minutes which was ridiculous until a girl emerged. We asked if they had lamb available. She had no clue and headed to the kitchen. She emerged again and said yes they had lamb. We asked what the soup of the day was and again she didn't know and headed to the kitchen. After a few minutes she emerged. The soup of the day??? Oh she forgot to ask. Seriously what did she go back there for??? Again she headed to the kitchen. She emerged again. We have no soup today. How about a smooth and she gave some long winded explanation why they had no fruit available to make smoothies. I ordered a lamb gyro platter with hummus and salad. We went to a booth to discover the table top dirty and old leftover food on the seats. Its unforgivable to not have clean tables and seating. So we wiped it off ourselves. I then opened the wrapped silverware she gave us to discover my spoon was gross. I opted not to use it. It took a ridiculous amount of time to get our food. Seriously it's gyro, hummus, and salad. Not rocket science people. While we were waiting two guys came in sat down and waited 5 minutes and food arrived at their table. What is this???? So my gyro was good not great and really could have used some spice. It was kind of strange they cut it into several pieces. The hummus was very tasty and I enjoyed it. I especially enjoyed the spices and oil the mixed into it. The salad was tasty but nothing to write home about. I give it two stars for good food and take away three for a clueless order taker, lacking food stock, dirty eating areas, dirty utensils, and outrageously slow service. I think I'm being generous after such a poor experience. read more

See all

It was a late night I was starving!! I didn't want junk food. Found this spot thanks to Yelp!! Excellent flavor you must have patience because they put TLC in everything they make. Took me back to my days in the UK delicious!!! read more

This is my go to place for great middle eastern favorites and especially for late night food made from scratch! You will not find better food in Melbourne that you can order to go usually until 11:30 PM! I will warn you though that they only allow dine in until 8:30; after that you must order to go. And they've never had very good service for sit down dining. You should go to the counter and order & then they will bring it to your table. They don't have trained waiters; so don't go there expecting that, but go strictly for the food. I usually order late at night, to go & eat it in my van and am plenty happy to get such great food that late. My favorites here are the 1/2 'BBQ' chicken $13 which is grilled with a garlic sauce & comes with cucumber yogurt sauce, your choice of a side (fattoush salad, hummus, babaganoush or falafel balls and their excellent rice choices (usually 'smoked' rice or their white rice) that have nice spices in them. I usually add some of my own butter or olive oil into the rice. The skin on the chicken is the best part! I also love their tabouleh, kibbeh, babaganoush, falafel and baklava which they call 'sweets'. Sometimes I get their vegetarian platter which has hummus, babaganoush, grape leaves, tabouleh, falafel balls & tahini sauce. Their gyro is good too. If you want an extra yogurt cucumber side it's only .75. And they normally have the best house-made hot sauce I've ever had. Its not too hot and has a nice complexity of flavors. It's an extra .75, but lately they haven't been able to get all the imported ingredients they need to make it. It's great mixed into the rice, hummus or babaganoush. They may be closing for vacation in August for a month, so call before you go there. read more

See all

We were pretty hungry by the time we walked into Al-Houda and devoured our meals as soon as they arrived. Both the smoked rice w/ lamb shank and the meat (lamb) shawarma platter were generous portions of tender, flavorful, and delicious Middle-Eastern fare. We were too full for baklava but we bought some imported delicacies to enjoy at home. Staff was very friendly. 10/10 would visit again!! read more

This is a small grocery store + a restaurant. Small but only a few tables, and we had a long wait if about 40 mins to get our food....but, the wait was worth it we thought. We were 4 adults and we ordered did enough for 4. Or so we thought. We had food left over and doggie bags to get back to our hotel. Ordered the chicken biryani was needed a little more of salt and lemon, but the flavor was perfect once it was added. The kabab platter for 2 was more than enough for the 4 of us. Salad, kebabs, rice and a chicken and spinach stew to go with the rice. Excellent food. Enjoyed it!! read more

Absolutely fantastic! My wife and I enjoyed the meal very much. It was a taste of our adopted home Al Quds where I serve the church , the tabouli reminded us both of the variation we grew to love all the years we lived in Türkiye. read more

We had the gyro and chicken shawarma wraps from here. The food was very good. I would return again. They have some tables that you can sit at, but I took our food to go. They also have a small convenience store inside. read more

Went here for the first time today. I'll definitely be back! Starting to think this place is a hidden gem! I got the gyro platter with salad and hummus. The portion sizes were huge and I even had leftovers. I can't believe I'm gonna say it but the salad was the highlight. Very well dressed, seasoned, fresh, and delicious. The gyro was very good too and the hummus! My only complaint would be the tzaki sauce but maybe because I'm used to a different kind. I'm used to a creamy yogurt base and they have a more chunky/watery one. Besides that, would definitely recommend it and I'm looking forward to going back! read more

See all

You haven't lived till you've tried the smoked rice with slow roasted lamb shank from Al-Houda. I'm not exaggerating when I say it's possibly my favourite dish to eat in town, and what a HUGE portion of food! True to its name, the rice is smoky and so, so flavourful, while the lamb is fall-off-the-bone tender. Seriously, you could eat it with a spoon! It comes with onions on the side and a great yogurt sauce (quite similar to Indian raita) and everything just goes so well together! Honestly, the first time I ordered from here, this is what I got, and I've never wanted to try anything else since! It's quite popular, so they do run out some times. As for the service, I've only ever done takeout so I can't really comment, but everyone I've encountered (over the phone or when picking up my order) has been polite and friendly. They're open pretty late (till midnight), though you can't dine-in after 10, only carry out). If you're looking for something new to eat, definitely give this place a try! read more

Al-Houda Restaurant - (Mozet) Smoked Rice with Lamb - Mediterranean Near Me - Palm Bay, Florida

Went for lunch. Had Chicken Swarma sandwich. It was very tasty. I would recommend this restaurant to everyone.

Al-Houda Restaurant - Palm Bay - 5 Stars Hidden Gem Alert Wow, what a great find! It actually took me 24 hours to think of an opening to this review. Al-Houda is the kind of restaurant that is why I do this day in and day out, looking for that one special place, that one special morsel of food, that single flavor that makes you go....WOW!!!!! Well, it's all here at Al-Houda. Let me further preface that my father's side of the family immigrated from Syria at the turn of the last century, so I spent many years eating a wonderful surprise of authentic Middle Eastern dishes. Most Middle Eastern restaurants have Americanized the region's food, and it's so rare to find authentic recipes that I don't even look anymore. Given this history, it was with great joy and happiness that I found Al-Houda's cuisine. Now all is not perfect in Al-Houda land. For one, it is a very small dining area with limited seating. I also found out later this restaurant mainly caters to the Florida Tech Arab group, so their hours are cut back drastically during the summer. The lady who greets you, who I assume is an owner, has very little grasp of the English language, to put it mildly. If you are willing to try this amazing food you will need to either order what I ordered or be prepared to point. The menu has a half-hearted English explanation of each item. (See the menu photos). The server will not be able to espouse the great wonders that await you. Furthermore, they only serve bottled drinks. I chose an Aryan (pronounced R-yawn) yogurt drink which is essentially Middle Eastern buttermilk. It was quite good and addicting with a sour finish that is actually enjoyable. For the main meal, I ordered lamb kafta with baba ghnouj. The baba was made in-house. There were tiny chunks of eggplant you don't get from the distributor. I do not believe the Kafta was chef-prepared from scratch with fresh ingredients but it was high quality, better than I have found locally otherwise. The crowning dish I consumed was Molokhia, which is a chicken stew with greens. The morsels of chicken are so tender and juicy they should put a whole chicken in it. As I repeatedly tell my readers I am not a chef, but I know enough to tell you about execution and presentation. When it comes to ingredients, if they are non-standard I can't always discern exactly what they are. In this dish, I know there are greens they call jute. Beyond that and the chicken all I can tell you is it is one of the best flavor sensations I have ever experienced - I mean ever. This dish is so flavorful and enjoyable you can't stop eating it. The Big Boy wants you to stop and give Al-Houda a try. Whether you are a Middle Eastern cuisine veteran or virgin, I promise you won't be disappointed read more

See all