Best Gyro I've ever had. My son and I split the Gyro Plate and get double hummus. It's enough to share. And it comes with tiziki sauce which is amazing! My husband gets his own plate. We always have leftovers! The service is great! The owner always comes to greet us at the table. It's very casual but you won't be disappointed! I HIGHLY recommend Stella Maris. By the way, I can't recommend any other dish because I can't get past the Gyros! They're so delicious! read more

Stella Maris Restaurant & Hookah Lounge - Stella Maris Gyro Plate with double hummus! Yummy! - Middle Eastern Near Me - Arabi, Louisiana

See all

great place for lunch! the owner is super friendly and the food always hits the spot :) the gyro sandwich with a side of fries and a slice of biscoff cheesecake was my go-to today! read more

Stella Maris Restaurant & Hookah Lounge - Gyro Sandwich - Middle Eastern Near Me - Arabi, Louisiana

See all

WOW! The food was great! Even the Greek Salad was incredible - EVERYTHING was so fresh!!! The service - outstanding! The Lamb Chops.... One word - Phenomenal! Try the Lebanese Tea!!! read more

Stella Maris Restaurant & Hookah Lounge - Lamb Chops Plate - Middle Eastern Near Me - Arabi, Louisiana

See all

Very cool place! The food was great as well as the market had all sorts of interesting and different spices and meats.

I pass Stella Maria everyday heading to and from work. My first time trying it was on the go to get a quick bite to eat. Walking into the store it has a very big selection of different things. I tried the gryo sandwich slices of lamb wrapped in this soft bread with veggies and fries, so good and made to order!!! The service is amazing walking into this place your greeted each time with a smile, they can always tell you other things on the menu that maybe good as well. There's a mint green tea that's very good the mint is just right with the tea. Ambiance cozy chilled comfortably vibe. I also got some lamb chops from there for dinner freshly cut and perfect side AMAZING on price. I'd definitely recommend Stella Maria for both great food and chill place. read more

Stella Maris Restaurant & Hookah Lounge - Gryo Gyro Sandwich - Middle Eastern Near Me - Arabi, Louisiana

See all

Service and food were great. We plan to go back to the butcher for lamb chops. Great little store as well. We found a number of specialty items we can't find anywhere else. read more

My favorite Middle Eastern restaurant in the New Orleans area. Worth a drive to Arabi, just outside of New Orleans. They have a little grocery too. read more

Whenever I'm in town I drop in for their Lamb chops and mint lemonade. Food and service is on point!

What a hidden gem. There aren't many places I would eat hummus from, but this is definitely one. This place is not just a restaurant but a grocery store, too. They sell all of the seasonings and items I used to go to Metairie to get. The mint lemonade is beyond refreshing, especially on these scorching summer days. The shawarma is cooked to perfection: tender and packed full of flavor. The staff is always pleasant and ready to share the specials of the day. The place feels real homey: the perfect spot to hideaway, relax, and enjoy a good meal. read more

I truly enjoyed the soup and my gryo plate was very tasty. My only complaint was the meat being chopped up into think pieces and it was grilled a little too hard. The service was very excellent and I would definitely come back again. read more

Stella Maris Restaurant & Hookah Lounge - Gyro plate - Middle Eastern Near Me - Arabi, Louisiana

See all

Run don't walk! Luckily they were open on Sunday! The staff are super nice and has grocery next to cafe seating! The food here was so heartwarming. Loved everything they suggested and got a wide variety of flavors here. Shawarma is excellent and definitely try the mint frozen lemonade! read more

See all

Food and service absolutely stellar! Yummy! Support this lovely small business! I'll be back!!!

In 2024, it's difficult to find eateries (or any business, for that matter) which check most to all of the standard boxes. Ask yourself when you last went out to eat somewhere with good food, prepared and presented thoughtfully, served promptly, in a pleasant atmosphere, by caring and attentive waitstaff, for an amount of money that didn't sting when the check arrived. Stella Maris meets and exceeds each and every one of these criteria, which has been cause for me and mine to return there on a biweekly basis for the past several months, as we will continue to do for the foreseeable future. Jamal and the rest of the Stella Maris crew have gone to noteworthy lengths to make each dining *and shopping* experience one which, lamentably, resembles fewer and fewer businesses in the US, and feels more like the hospitality one could expect abroad, in a far less atomized, sanitized, corporatized, price-gouging country than this one. When after dinner one night, one of us accidentally knocked over our hookah, shattering the glass base, Jamal was emphatic that we not worry one bit about it, and didn't charge us a cent for the damage. When I later bought my own (beautiful and affordable) hookah from him as a surprise birthday present, and discovered in it a small design flaw, Jamal automatically and graciously offered an entire replacement hookah at no additional cost, along with a handful of other proposed remedies to ensure I was taken care of. Upon leaving the store that day, I had accidentally left a small piece of our hookah behind, and failed to see him flagging me down in the rear view mirror as I drove away. The next time I stopped in, at first sight of me entering the door, he immediately went to the back and retrieved the piece, perfectly and wordlessly anticipating the very reason for my visit. These people are just plain kind, and that kindness shows up in every facet of their work and their business. You can taste it, hear it, see it, feel it. I feel as nourished by that kindness in my trips to Stella Maris as I do anything on its menu. Rare is the restaurant or store where you feel like helping the place out for free on your day off. This is one such place. read more

Love this place, the owner is so kind and the food is soooo fresh. Love the late hours, it's great for late night eats. Prices are great and they use local shrimp. This place is a win win. read more

I love that I can eat some great tasting authentic food that I grew up eating. My step dad growing up was Palestinian and we ate some great food. The service is great and fast. I love the hookah lounge on the other side too. The best touch is the grocery options and aisles. read more

Stella Maris Restaurant & Hookah Lounge - Hummus with meat along with pickled veggies. - Middle Eastern Near Me - Arabi, Louisiana

This is another Palestinian restaurant similar to others around the metro New Orleans area. It is a combo middle eastern grocery store and restaurant. They serve the usual menu items such as humus, felafel etc., except their felafel tasted fresh, humus was smooth and the portions were very generous and well priced. The restaurant part is basic and clean. The staff is very nice and friendly with good service. read more

After eating here numerous times both sit down and takeout, and ordering food here for parties, the verdict is that the pita and all the meats are horribly dry and pretty awful and everything else is exceptionally tasty. Our favorite thing on their menu is the mint lemonade which is hands down one of my favorite drinks ever. Hummus, fatoush, and other veggie options are great. It's disappointing that the quality is so inconsistent across the board and I wish they had more actual vegetables on the menu. They also have a nice grocery with a good international selection, similar to Mona's but in the Parish. I recommend this place but you have to be mindful about what you order. read more

I get falafel whenever it's on the menu, and this place by far has the best I've tasted. The gyro plate and chicken tawook plates are both delicious as well. Food is fresh and well prepared. We eat here often and are consistently pleased, always looking forward to returning. The ambiance is calm and there's a little store for shopping. The desserts are quality and delicious. read more

Superb, Delicious and amazing. By far the best Mediterranean food I've had! I have tried alot of falafel and this is the BEST! I have never had such light and moist falafel, typically I have had overly spiced, dried hard patties...I could not stop eating these. The gyros was plentiful and cooked to perfection. This is a must if you love Mediterranean food and a must if you have not tried it. read more

Stella Maris Restaurant & Hookah Lounge - Gyros Plate - Middle Eastern Near Me - Arabi, Louisiana

See all

Great Mediterranean food in Arabi. The service is excellent and the food is amazing. The care that is put to the quality of the food is the key. Their Gyros and other dishes are to die for. I highly recommend Stella Maris read more

Finally made it there, lunch special was lamb , rice ,soup and veggies. Amazing flavors, fork tender lamb, rice pilaf hummus soup, appetizers didn't want to stop. Enough for a family. Dessert caramel tres leche. Could only eat half Soo good. All this and cheap prices. Coming back for the grilled fish stuffed with shrimp only because on the weekends. Well worth the drive!! read more

Good food and service, great add to the parish! There's a convenience store in the restaurant to further your interests in the Mediterranean culture. read more

I eat there whenever I have a chance. The service is speedy and polite and the food is always great.

Love this place. I try something different every time I go. Never disappointed. The owner is always so welcoming and friendly.

Chicken Shawarma and fries were amazing. Tazziki was bland and watery. Same as the tajin. The hummus was delicious, Labna was Rich and thick and delicious. The kibee tasted pre-made. I like delicate fluffy kibee. There's was dense and over cooked. Beef shawarma was amazing. Just some small things we didn't like but we will be back for sure. read more

Walking in, I was confused. It's actually a grocery store with some tables/booths on the right side being the actual restaurant. The hookah lounge is connected through a walk way leading next door, but you can't really smell it so thats good! Overall, the food was good with pretty big portions. I came here with my SO. We got the Stella Maris special appetizer, I got the gyro plate, and he got the shish kabob lamb plate. The appetizer was enough for 2 to share. I've never had grape leaves before so it was interesting to try from the appetizer! The rice was a bit dry, but everything else was pretty good. No complaints at all about the food. One weird thing I noticed was that there was literally no music, no TV, no noise... and me and my SO were the only ones here. LOL So it was very quiet, and we felt like we needed to whisper. I'd definitely come back. read more

See all

Absolute MUST for vegans who love Mediterranean foods. Best falafel I've ever eaten (and I've tried many)... get the Stella Maris Special -- outstanding! So so good! read more

This spot is what I call an actual hidden gem. The Mediterranean food here is amazing and probably the best in the city in my opinion. I usually just get the gyro plate and the Lebanese tea! Service was good and prices are cheap compared to a lot of other places! The meat that comes with it is amazing and their tzatziki sauce is what tops it off. I definitely recommend stopping here for lunch if you're in the area! read more

I don't leave reviews often, it takes a place to be amazing or awful for me to take my time to leave reviews. I honestly wish I could give more than 5 stars for this place. First the service - The service here is second to none! I have only ever seen one gentleman serving and at the register, I believe he is the owner. He is quick to explain the menu and any specials going on that day. He has pictures on his phone of all the menu items and he is great at explaining each dish. This is awesome for people like me that is not familiar with this type of food. He is very nice and polite. You can see him running around the store to ensure you get served quick! Always has a sense of urgency. Atmosphere - it is a restaurant/grocery store. On the right side they have a few booths and a few tables. The booths are comfortable and and clean! I love that they have a grocery attached! After you order, go and explore the grocery side. They have so many things that I've never seen before! Candies and foods from the other side of the world! Ingredients that you can't find anywhere else. It's honestly really cool to look at all of these different items available. Food - I have only eaten at a few different Mediterranean restaurants, it's not something I typically go for when choosing a place to eat. From what I can tell this stuff is the real deal! I watch a lot of different YouTube channels that explore other cuisine and culture and this place looks spot on and the flavors are great. Please ask about the special of the day! It is always interesting, different, and delicious! Just ask the nice gentleman what it is and he will explain and show pictures right away. Don't shy away because you're unfamiliar, I can guarantee you'll love it. I always get a side of gyro meat no matter what, the small is enough for 2 people. The hummus is delicious and comes with warm bread for dipping. The menu is very diverse and I can't wait to try everything. My fiancé loves the chicken shawarma plate with humus. The portions are enough for 3 meals. You MUST try the fresh mint lemonade. It's made in-house, fresh squeezed juice and blended mint... it's so refreshing and delicious! Ok so that's the savory food part... now the desserts that are offered look great as well. I have tried the pistachio honey cheese cake... words can't describe how good this item is. I had to eat it over 3 days, it doesn't look like a huge slice but it packs a punch. I had to get another one this time around and I also opted to try the biscoff cheesecake. It looks great and I can't wait to dig in later today. Just do yourself a favor and give it a try! The menu is awesome and healthy to boot! read more

See all

Great hummus and falafel. You can tell they take pride in what they serve. Group of four of us, plus appetizers and we enjoyed it all.

Sooooo good! Great place to go if you are looking for something different to eat than the typical places.

I love this place! I come here every time I come into town. Looks can be deceiving. It presents as a small store, but inside there is a Mediterranean restaurant. I always take mine to go. The lady that is usually at the counter is sweet and helpful. Every time I go order the Stella Marie plate and Lebanese ice tea as part of my order. So good, I think I'll go tonight. read more

Absolutely amazing food! Fantastic service every single time I've been here and the staff are absolutely the sweetest!! Love bringing my friends here and they always have the best specials! The general vibe and feeling of the store is very homey and the ambiance is nice and comfortable! The attached grocery store includes so many different things including spices and traditional mediterranean treats and foods that you truly can't find anywhere else in the parish. If I could rate 10 stars I would because they absolutely deserve it! read more

The only reason why I ever venture into Chalmette! Great food, friendly staff and well priced. Only thing is that they are a bit slow bringing out the food so when you go make sure you are not in a rush. Try the mint lemonade it's amazing! read more

Stella Maris Restaurant & Hookah Lounge - Big portions! - Middle Eastern Near Me - Arabi, Louisiana

See all

Highly Recommended! Everything I've tried is seasoned to perfection and taste authentic. The owner and everyone else that works there is very welcoming. You must come and eat here. 5 stars! read more

What a gem!! Amazing selection of spices and food! Absolutely delicious deli and restaurant, best salad I've had in Louisiana! Not to mention the absolute best customer service! read more

I would always pass by this place and never think much of it. My friend sees it on yelp all the time with 5 stars and wondered how good it was. The first time we came here, we went inside and became confused. A few people were in line at the register and it looked like a grocery store with a few tables on the side. Since there were people in line, we assumed we had to order the food at the register and they'll bring the food to us. When we got to the register, we told the lady that we were there to eat and she laughed and told us that we could just take a seat and she'd take our order. My friend ordered the Gyro Plate and I order the Beef Shawarma (always my go-to when I eat at Mediterranean places). The food looked really good and we both chowed down after taking some food pics. In my head I was thinking, "This Beef Shawarma is great, nothing on this menu can beat this dish." My friend looked at me and told me that her Gyro plate was amazing. I looked at her with disbelief and I told her, "No way!" She told me to try it and I offered her some of my Beef Shawarma. After one bite with a dip of Tzatziki sauce, I was ADDICTED. My Beef Shawarma was good, but her Gyro Plate was amazing! I would enjoy the rest of my plate, but I was jealous of hers. At that moment, I knew to always go here if I'm craving a Gyro Plate. Overall, my experiences here were great and I would say this is my favorite Mediterranean place so far. The food is consistently good and I always tell my friends about this place! read more

Stella Maris Restaurant & Hookah Lounge - Gyro Plate and Beef Shawarma Plate - Middle Eastern Near Me - Arabi, Louisiana

My husband and I order from here a good bit. Their food is really good, and they always have great service. They deliver with DoorDash, and our food comes super quick and hot. Definitely recommend! read more

While the food is enjoyable at times, the female at the counter is not. The several times I have visited the grocery, dined or ordered takeout her attitude has not wavered, rude. The last time made it my final time. I rather drive out my way. read more

Absolutely amazing food. I love the marketplace, you can find various goods from around the world. The service was great and I felt very comfortable and welcomed. read more

Stella Maris Restaurant & Hookah Lounge - Middle Eastern Near Me - Arabi, Louisiana