I originally stopped by Al Madina for the first time just to check out the grocery store and market, but I ended up discovering a new favorite spot! From the moment I walked in, I was greeted with a warm smile and friendly welcome from the owner. The store was very clean, organized, and well laid out, with a great selection of Middle Eastern foods, spices, condiments, meats, fresh produce, and more. There's also a fresh meat section in the back. I purchased a whole chicken and asked the butcher if he could cut it up for me, and he gladly did--excellent service! Then I discovered the restaurant in the back. The menu looked so good that I couldn't leave without trying something. I ordered a family-style platter to take home, and it was a HIT. For $48, we received three different meats, rice, beautifully grilled vegetables, homemade hummus, pita, and sauce. Everything tasted fresh, flavorful, and delicious. The best part? The platter was more than enough to feed my family of five. For the quality, quantity, and price, you really can't beat it. Great food, great service, a clean market, and excellent value. I will definitely be back! read more

See all

This place is under new management. I loved it before but it's even better now. Always clean. They renovated their prepared food section, The prepared food was amazing. I had the beef Shawarma wrap so delicious and good price. I always pick my marinades up when I'm in the Neighbourhood . I picked up a new type which you don't have to add anything to but the meat. I'm excited to try. Picked up hummus and fresh pita. Above all the customer service was 5 star. I will drive to Brandon from Tampa for this market. read more

Wow! I was just here for the first time and I am so impressed! The hospitality is so welcoming and friendly! After browsing the market, I made my way to the back to order my platter and found that everything is so fresh! I ordered the Lamb Platter which came with two sides. It was my first time and I was so happy with both my order and service! Once I got home, I dived right in and devoured my platter. Such an amazing deal for a good price! Overall, I'll be back & will be telling my friends about it! read more

AL Madina - Lamb Platter - Delis Near Me - Brandon, Florida

I would highly recommend this place, the shawarma and mix grill plate was incredible and full of flavor. Staff is also super friendly, definitely a hidden gem in Brandon read more

I stopped in today on a whim, and I am so glad that I did! I've never written a review before, but the chicken shawarma wrap is the best I've ever had, and very reasonably priced! The people working in the store were personable, helpful, and made me feel right at home asking about groceries and foods that I didn't have much experience with. They brought me out a stuffed grape leaf to try and it was also delicious! I wish I hadn't had to leave to get back to work because I felt like I could have stayed all day talking and trying everything! I will definitely be back! read more

The staff was unbelievably kind and the food was amazing! My daughter was very unsure about her first time with this cuisine (she's 5) and the person working the grill knew that their braised lamb with potatoes would be her new favorite (they were right). I had the mixed grill which fed me for 3 days with sharp pickled vegetables and heavenly rice. The shop is small and bursting with all of the essentials- worth a stop in and of itself! read more

Very disappointing, disrespectful guys behind the counter as I pass by with my husband they started checking me out , making us feel uncomfortable! We wanted to leave our basket behind ! Get some morals read more

I just ordered some food to pick up. Had to wait a few mins for them to finish it which i didnt mind. I ordered what i always do, the mixed grill with 3 meats and let me tell you, this is not the same place as a year ago to the day when i was last here. The nice couple that use to be in the back and trated you like family and cooked amazing food is no longer there (i asked). Flavors changed, food is not bad but it is not great as it used to be. The quantity is 1/3 of what it used to be. Literally 2 pieces of lamb that was overcooked and sry, 4 thin slices of chicken breast that was dry instead of the old chicken thighs, the beef kafta looked like a vienna sausage instead of the old huge pattie, barely any french fries, the hummus was obviously less and didnt look as fresh. I went there today cause i was close by and wanted great food. I am very disappointed at the quality and quantity. The price went down a few dollars from a year ago but man i wish the old couple was there charging more for more food and better flavor. Unfortunately i am off to find a new place because i am so disappointed that i'll never come back. It was great while it lasted. read more

AL Madina - Chicken, Beef, Lamb. - Delis Near Me - Brandon, Florida

See all

Al Madina is a great place to shop. Sadly they no longer have the restaurant but I highly recommend shopping here.

Genuinely the best shawarma I have ever had. My boyfriend and I were looking for a good local spot as we were leaving Busch gardens and this IS IT!! If you are in the area please check them out! Their fries are amazing too!! Also the food was sooo good I didn't take a before pic. read more

AL Madina - Beef Shawarma - Delis Near Me - Brandon, Florida

Wow amazing tasting food, highly recommend this place. Get the spinach pies! These are delicious. Not sure what all the ingredient are in this but it's a bit tart and tangy and so good. I got the Ckicken Kabab plate with 2 sides. The chicken was soft, moist, amazing smoky flavor. My friend got the other chicken plate, his chicken had more herbs, spices, not a smoky flavor, I had a taste of this it was it also amazing. The worker was so helpful and nice, this was our first time coming here, we took awhile to decide, he let us taste the chicken and didn't rush us at all. The restaurant is located in far back of the supermarket. They have 2 booths for dine in. Get your own drinks in the fridge at front of the store, I think water bottle is free and included in the meal but if you want any other drink pay for it at the counter. read more

See all

Wow! My food journey continues to be amazing in 2022. I stumbled upon this great store the other day. You walk into a friendly atmosphere and a clean, organized store. Then, the aromas from the Cafe in the back take over, and you find your suddenly hungry. The owner was so nice and answered all my questions about the figs , pita bread and unique foods. I made my way to the Cafe where I sampled some roasted chicken and soup. The flavors were very good, and I saw they had Lamb Kabobs on the menu. I haven't had much Lamb since I went to the Netherlands. So, I was hopeful. They explained to me all of their meat is fresh, never frozen. They don't even have a freezer. No chemicals or added fats or hormones and all of their meats and chicken are raised ethically. The Lamb was so amazing that I was able to cut it with my fork, and the mild flavor of the Lamb made me so happy. I had some of their fresh garlic sauce and spicy chimichuri as an accompaniment and bounced between the sauces and just the meat. The rice was perfectly cooked, the homemade humus was so fresh and smooth I couldn't stop eating it. I even took a few bites of my lunch partners steak. So good. For desert, I had the most incredible baklava, i am normally not a fan. The outside was flaky and not too sweet; the finish was creamy and the pistachio was a unique experience. If you are in Brandon or even close to Brandon you need to go here . read more

See all

This is an amazing jewel hidden in Brandon, of all places. I adore Turkish foods and was happily surprised to find Salgam, which is a tasty (if acquired taste) and harder to find pickled Carrot Juice. They have a prepared foods section of Mediterranean food including baklava and Shawarma sandwiches, which are healthier and still very affordable for foods to go! None of the food made here is FAST. It's all just high quality ingredients that take time to make! Owners are super friendly and more than happy to make recommendation based on your level of "experimentation" around learning about the products they sell. read more

Sometimes it's love at first bite. This is definitely what happened today when I visited for the first time at lunch. I've been looking for a good Mediterranean restaurant to replace the one that I loved that is under new management now. Al Madina is now my new home for Mediterranean/Middle Eastern food. Oh sure, I had read some of the reviews before deciding to try it but I wasn't expecting such an awesome experience. I went in thinking I would just order the typical mixed grill with rice, but changed my mind right away when I saw the freshly grilled chicken shawarma. Yes, the one on the menu that says it's grilled over an open flame. Amazing! I was even blown away when they asked if I wanted to try a piece before ordering it. One taste was all it took. They offered more samples but I knew already what I wanted based on the owners recommendations. I got the chicken shawarma platter with the grilled veggies (zucchini mixture) along with the hummus and tabbouli. He drizzled the most aromatic and tasty olive oil ever on top of the hummus & tabbouli and now I want to go back and buy the olive oil. The grocery store itself was amazing and immaculately clean. They had so many brand name items from the Middle East and even Turkish coffee makers and serving ware. I saw various brands of baklava, pastries, and candies for holiday gift giving. There is so much more but my visit was strictly for the food. I made my selections after getting recommendations. Everything they recommended was amazing. The food is healthy and fresh. The chicken was tender and juicy. The veggies were full of flavor. Who needs rice when you have veggies this good? I wish I had taken a picture of the veggies underneath the chicken but I just couldn't stop eating it. I am not ashamed to say that I ate everything. I even added some of the left over hummus to the remaining veggies to elevate it to the next level. The veggies tasted like they were grilled over an open flame too. It had a little of the char and smoky flavor. I don't ever go crazy over veggies but I did today. The pita was also a great compliment to the meal. As you see from the pictures, I really enjoyed every bite. The tabbouli was also very fresh and tasty. I don't say that often about tabbouli either. I can't wait to go back to try other menu items. I believe they have daily specials too, but they have quite a good variety of items on the menu. The chimichurri steak and chicken looks like something I want to try next. The whole family is so warm and inviting. Believe it when you read it in other reviews. The service is top notch. The food is totally cooked with love. I could tell right away. It's a true hidden gem inside a Mediterranean grocery store that is family owned. Why didn't I try it sooner? I know hubby will love it too. Don't pass it up if you're in the area. read more

See all

This is a hidden gem. The food is cooked in the back of the grocery store. The food is amazing and very flavorful. Can't wait to go back. read more

AL Madina - Chicken shawarma wrap - Delis Near Me - Brandon, Florida

See all

Man am I glad we took a shot and came here! The staff was incredibly friendly and the place was super clean. The grocery has some really cool stuff. And the food! Oh man was dinner delicious! I had the kofta platter with double tabbouleh and my wife had the falafel and hummus platter. Both were amazing! The patties were perfectly cooked and the sauce was incredible. Also the best falafel I've ever had hands down! They were nice enough to give us a couple extra to try while we waited for our food, and baklava to go. We have yet to go back to a restaurant because of all the options around here, but this is on the definite repeat list! Thank you! read more

AL Madina - Kofteh plate with tabbouleh - Delis Near Me - Brandon, Florida

Went in for the first time earlier today and it was quiet. Browsed and found their variety nice- a little bit of everything from spices, meats, dried herbs and a variety of flatbreads and frozen goods. The hot food was the main appeal for me, and the people behind the counter were so warm and welcoming! We were offered several samples of items we were curious about, and the food didn't take long at all, gave us enough time to browse and get tempted by the baklava being sold up front! The lamb was cooked a perfect medium as requested, the tabbouleh was fresh and crisp, the baba ghanouj was creamy, garlicky and a little spicy in the best way. I can heartily recommend this place to anyone not only looking to support local businesses and families, but also to anyone who wants to support good food. read more

AL Madina - (Platter) Lamb chops, tabbouleh, baba ghanouj & garlic sauce. All house-made and freshly cooked to order! - Delis Near Me - Brandon, Florida

See all

I love a gyro sandwich, and this may have been the best gyro I've ever had. The meat was thick, crispy on the outside, but juicy on the inside. There was so much of it on the sandwich too. The ratio of the different ingredients was spot on. My boyfriend got a shawarma platter, and they made sure it was loaded to the brim! We ordered at the counter inside and did have to wait a bit for our food to be made, but at least we know it was made to order! There are a couple of booths inside the market where you could eat, but it seems more like a to-go experience. Would recommend! read more

WOOOAAAHHHH! Just woahh! You already know i loved my visit! I have driven by this establishment many times but never noticed it. While on one of my shenanigans many months ago. I met a gentleman which we shared restaurant, grocery stores and many other locations of interests we both have found and fallen in loved with. Outa everything he mentioned, he kept coming back to this one store hidden in plain sight on Kings street in Brandon. He said that he has become accustomed to always stop here for lunch or dinner and even to do a bit of grocery shopping. I kept forgetting about it and after i went to the bank to get a consultation on a loan. I remembered about this place because on the way out? You can freaking see the sign from there! You wouldn't believe me but i was collecting acorns at the moment. Lol i got a tad too exited over the acorn season getting here finally! I make flour n a Native American coffee alternative during acorn season. A story for another time. I drove over from the bank and went into Yelper Journalist mode. The store looks tiny from the outside. But it's actually a medium build. It is divided by two sections. The main area is the grocery store and on the back theres a small restaurant built in. You will get enamored by the beautiful smell of Levantine Food in the air! Oh my god! It is thing gentle touch of herbs and spices. As you come in, don't forget to grab a basket. They are hidden between the window n the cash register. I didn't see them, i felt like asking when i was carrying my mother's huge jar of olives and other food items. I been encouraging her to go out more and who better to keep her safe while out on shenanigans than me? The store looks like is the main hub for locals and people whom share the same culture. Staff was very nice n pleasant. They had many foreign drinks, near the entrance n back. A frozen ingredient called jute leaves, i will buy next time when i figure out how to use it. Many meats, yogurt drinks of many sizes, pastries dough. Including fylo dough. I love using those for dessert making for the holidays. I bought two boxes for $2.90, best price i seen anywhere. They had a couple types of baklava in the freezer, outside displays and by another display in the cash register. They look like they sell the pallet size ones for parties or a nice bad bender with "Netflix and Baklava" lol between the isles they had the herbs and spices. Canned products like; meat patties, fish, stuffed grape leaves and vegetables. Huge jars of olives in many styles. The last isle was an impressive wall of nothing but herbs and spices. There was a nice display of different types of teas. Huge jar for about $4.95 a pop! You would make bank buying the whole crate and selling them in a fair ground! Tourist would eat up everything they got for sale here. Everything we saw was at a beautiful price tag! Now before leaving i offered lunch to my mom and walked myself into the kitchen area. This was just a wonderful interaction with the kitchen staff. I asked the madam for the special of the day. It was roast chicken and the stuffed....... For the life of me i forgot what it was called, but i ate the hell outa it when i got home. It was like a lasagna or pastellon. It had mushrooms in onions with lamb. I went with the salad for the chicken and i went with potato salad. Both brought a wonderful ling grain rice in spices. They also included a flat bread that was just heavenly done! I had to eat mine when we stopped at a store cuz my sugar went weeeee n i had to eat it. I had a funny event happen when one of the young men noticed i was taking pictures. He asked me to take a picture of all three of them. I told them i was a yelper n i do positive reviews. The two gentlemen got very happy and started posing, then the other one wanted the madam in the shot, but she didn't want to. It was very cute interaction n i did everything to respect her n not take her face picture. She asked me if i did n i reassured her no face shot just her covering her face. I also am the same way unless I'm in an event activity. After paying they were very delightful, thank me and blessed my day. On the way out we paid our groceries. The madam up front was so kind to. She gave us a free treat; Maria cookies! I love these with coffee! I seriously had a wonderful experience visiting them. Saw a lot of traffic come in and buy for the duration of my visit. Families and folks of all walks. Came in and left with supplies. I will definitely come back and highly recommend them every time i meet someone that wants to try new things. read more

See all

Great food, order made ready, polite staff as well and cost efficient. Steak kebab platter is fire. Kafta kebab platter is fire. Chicken kebab platter is fire, and the baklava is a must, I buy 2 orders each time. read more

I really wish I could give this small restaurant/ counter 9 stars because it's the best Mediterranean food my family has ever had! The people running it are so nice, and they explained that for all first time visitors to Al Madina, they provide them samples of practically ALL of their best entree dishes, from falafel to shawarma to kofta to chimichurri! And I have a spoiler here - they are all delicious!! The prices are reasonable and the baklava was sweet. I would like to add some photos of our 3 meals and several sides but we were eating too voraciously to touch our phones. We also picked up some great food-finds in their grocery shop. We are debating on whether we will eat at Al Madina every week or every two weeks... read more

I just had one of the best dinners of my life! Everything I had so far from this place has been incredibly flavorful and full of life. The food they serve here has a lot of soul. The baba ghanouj is nice and smoky and so are their meats. The salads are fresh and taste amazing! They also have many ingredients sold here on the grocery store side for you to put together yourself at home. I love the variety of spices they have here which make cooking fun. I read the other reviews and became curious. Glad I fulfilled my curiosity. It was worth it! I look forward to many visits! read more

See all

This little family owned hidden spot on int he plaza off Kings and Oakfield is so good. The chicken Shawarma and the beef with hummus. When the craving kick in, there is no other location that can help satisfy. read more

Delicious vegan options, very friendly people working there, and generous, too! We are happy to be customers. :) Their Baba Ghannoj is smoky and amazing. They topped it with a spicy green sauce and some slightly pickled veggies, and it was so good. I also like their hummus and falafel platter.. especially fresh from the fryer. My family was a big fan of their lamb chops, kofta kebabs, and lentil soup. read more

Located near Brandon Regional Hospital. I had the chicken shawarma over rice $10.99. The rice was really flavorful with cardamom! It reminded me of Indian Biryani rice. The chicken was good as well but just slightly dry. It also came with a side of salad. The food has a very home cooked taste to it, and I love that. They have a rotating menu. The chicken and beef shawarma are always available. One side is the where you order food, and has 3 booths to sit. The other side is grocery store. The people there were very nice! read more

AL Madina - Chicken Shawarma over Rice - Delis Near Me - Brandon, Florida

I walked into this grocer, and it smells amazing! There was a very kind gentleman in the food prep area that was very welcoming, but this is the only hightlight. I am as pale as one could be, but I grew up with a Lebanese family, so I was SO excited to visit this establishment. I happily made my choices....remnants from my youth, and proceeded to the counter. There I stood for 10 minutes, without even an acknowledgement, even though employees saw me. I left my findings on the counter and left. I wanted to patronize your establishment, but I was shunned, refused the ability to GIVE YOU MY MONEY. Never again. read more

I stumbled upon this market and deli and had to try it out. I ordered 2 sandwiches to go the kofta kabob and chimchurri steak. Both sandwiches were very good. There was a special for the day of shephards pie that was perfection. I'll be looking for that to be on the menu again! I walked around the market and was pleased to find they had all the middle eastern staples right here in Brandon. There was also a limited selection of halal meats. read more

AL Madina - Half order of the kofta kabab sandwich and half the chimichuri steak sandwich - Delis Near Me - Brandon, Florida

Everything I tried here was delicious! It is run by the friendliest people ever who greeted us with samples. It was such a warm welcome. I went with the kofta after sampling the meats because it is juicy and beautifully seasoned. The hummus is divine! This will be a new regular in my rotation. read more

AL Madina - Kofta Kebab - Delis Near Me - Brandon, Florida

Always stopped in for a snack or a hot plate. They have an even bigger kitchen now : ) Fresh tasty healthy food.

I ordered from Al Madina not knowing it was also a small grocery store with fairly priced, quality food. I highly recommend the chicken shawarma, you're given a generous amount and a choice of 2 times. Their pita is so soft, and also sold in packs in the grocery store! 5/5 stars. read more

Great food within a little shop. Highly recommend. Walk in and enjoy some wonderful food.

Food was great, and staff was very friendly. Great selection offered. Will definitely be back

Grabbed the yummiest fresh hot lunch from Al Madina in Brandon today! I got there about 11:30, a little earlier than the food was ready for lunch, so I browsed the store. I ordered the (2) Chicken kabab lunch with rice, chopped salad and hummus. I could not get home fast enough to eat it!! This store is SPOTLESS! You can eat off their floor! I've never written that about a place I've purchased food from, ever! They have every spice you could ever need (including sumac and Za'taar!), Turkish delight, fresh hot pita, pickled grape leaves, Halavah.... Such a treasure right here in Brandon! I purchased a few special treats from my childhood, a pack of warm, just delivered, pita and hummus! This was definitely a satisfying lunch! It was packaged well, still warm when I got home to eat and unbelievably flavorful! I can't believe the last time I ate here was a few years ago, I won't be waiting that long between future visits! read more

See all

Absolutely amazing . The service , the ambience , the grilled chicken, the beef shawarma , authentic and hospitality . Will be coming back for sure read more

Amazing restaurant in this market. The owners are incredibly nice and generous. The HUMMUS is to die for - creamy, smooth and super flavorful. Want something quick and easy to go, get the meat pies! Also a huge hit is the falafel - delicious, complex and filling. You just check this place out! read more

The only one star review is from a woman who says they were rude on phone and she couldn't understand them. First off..they're lebanese and just got here a less than 2 yrs ago give them a break?! Ok I hardly ever give 5 star but today I went for first time and the family were so NICE, they offered me tastes of a few items they cooked for me and then gave me my takeout. I had the lamb shish and it and the rice was DELICIOUS and OMG I got home and couldn't eat it all (and I eat a lot). So try it, its the best thing Ive found in Brandon so far. Oh and they sell med groceries and British chocolate which is a PLUS. read more

AL Madina - Lamb shish platter with salad and rice - Delis Near Me - Brandon, Florida

This is the most amazing food around. it is a hidden gem. I almost hate to rate this publicly because the secret will get out. The fresh homemade food is authentic and incredible. The shawarma, Kibbeh, falafel, hummus, and their daily hot bar entre is always fantastic. Their Gyro is the best around. Really every meal I have had (and there have been many) is above five star. The family that owns it is very awesome and they are a great host. I Highly recommend! read more

Ok. Once in a blue moon you find the hole in a wall spot that takes your breath away. Well for Mediterranean.... Here it is. The owners are gracious and very kind. They even allowed two samples as I couldn't make my mind up. I loved both. So I got both. (Lunch tomorrow ). Once you taste the flavor you'll write others off. The store in which this place resides is cool as well. When looking for specialty items for Mediterranean cooking. I have a middle eastern friend who said the place is legit. After eating there. So it is. Enjoy this one, you won't be sorry. read more

Food was delicious! Loved the fresh pita with yogurt sauce and black olives that our server brought out when we sat down. The salads we ordered were beautiful with fresh herbs and homemade dressing. The lamb and beef shish kebab platters we ordered were all cooked perfectly over an open grill and the falafel pita was th best I have had anywhere. My favorite thing here is the lentil soup. Try it. Highly recommended. read more

Are you bored of same type of cancerous food prepared by tons of different American fast foot chains and looking eat something healthy and delicious? This is the place. Everything is cooked fresh and taste good. Everybody is friendly and place is clean. Chimicurri steak sandwich is my favorite. read more