Nestled in the charming streets of Casco Antiguo, Sevilla, Restaurante M4 offers a delightful culinary journey into the heart of Palestinian cuisine. This cozy eatery, known for its vibrant atmosphere and warm hospitality, is a true gem for food lovers and a must-visit for those seeking halal options. With a commitment to high-quality ingredients and authentic flavors, M4 has swiftly become a favorite among locals and travelers alike.
The menu presents an array of delicious choices, ranging from the Philly Chicken, a specialty bocadillo made with tender chicken strips, sautéed vegetables, and freshly incorporated greens, to the rich flavors of the Kufta, featuring spiced ground beef enveloped in soft homemade bread. Each dish is a testament to the skillful blend of spices and fresh produce, making every bite a delightful revelation.
Salad enthusiasts will be pleased with the offerings like the Greek Salad, brimming with feta cheese, olives, and crisp veggies—perfectly dressed for a refreshing taste. Meanwhile, the Cesar Salad impresses with succulent chicken, crunchy croutons, and creamy dressing, ensuring satisfaction even for the hungriest diners.
For those looking for something unique, the Roll Mixto is a must-try, combining beef and chicken with grilled vegetables and melted cheese in a warm tortilla. Meanwhile, the Falafel Roll caters to vegans with its 100% homemade falafel and fresh salad, served with a generous helping of creamy hummus.
Customer reviews consistently praise the stunning decor inspired by Palestinian culture, creating a warm and inviting environment. As one patron noted, the restaurant exudes a sense of genuine Arabic hospitality, making every guest feel like family. The attentive service, highlighted by friendly staff members like Mohammed, adds another layer to the dining experience, making it comforting and personal.
For drinks, don't miss the chance to taste their selection of Palestinian soft drinks. The unique flavors offer a refreshing companion to your meal, while adding a spirited touch to your culinary adventure.
Despite its small size, which can lead to bustling evenings, the charm and delectable offerings at Restaurante M4 make it well worth the wait. As one satisfied customer expressed, if discovered earlier, it would have been their go-to spot during their stay. If you're in Sevilla, let this restaurant be your gateway to authentic Palestinian flavors that promise satisfaction and a taste of home.
Your insights help other diners decide. We’ll keep your email private. Required fields are marked *
C. Alemanes, 15, Casco Antiguo, 41004 Sevilla, Spain
C. Aracena, 1, 41010 Sevilla, Spain
San Diego, 44, Norte, 41015 Sevilla, Spain
C. San Salvador, 18, 41013 Sevilla, Spain
C. Mesón del Moro, 6, Casco Antiguo, 41003 Sevilla, Spain
C. Reyes Catolicos, 14, Casco Antiguo, 41001 Sevilla, Spain
C. Nivel, 25, Norte, 41007 Sevilla, Spain
C. Angostillo, 8, Casco Antiguo, 41003 Sevilla, Spain
Alameda de Hercules 3 Esquina, C. Amor de Dios, 41002 Sevilla, Spain
Blvd. Marina Mazatlan 2212-Local 6, Marina Mazatlán, 82103 Mazatlán, Sin., Mexico
146-148 Walton Rd, Molesey, East Molesey KT8 0HP, United Kingdom
Jurasova ul., 21312, Podstrana, Croatia
Jl. Sei Mencirim, Sunggal Kanan, Kec. Sunggal, Kabupaten Deli Serdang, Sumatera Utara 20351, Indonesia
10209 Southpoint Pkwy, Fredericksburg, VA 22407, United States
Discover new menus and trending dishes on Menustic.
Menustic helps you discover menus from restaurants, cafés, and bars around the world. Explore destinations, compare dishes and prices, and decide where to eat or drink — Fantastic Menus, One Click Away.
© 2026 Menustic. Built to help people discover menus and decide what to eat and drink.
A
21/10/2025
The restaurant was decorated with care and looked very good. All of the food was halal. The Caesar salad tasted good and was surprisingly filling. If you go there you have to get the sambousek it is amazing. Owner was very friendly all in all 5 stars
Jad El Houssami
21/10/2025
This place blew our minds! My wife and I saw it while passing by and decided to try it, we were so happy and full after a fantastic meal. The service was also great. I highly recommend their chicken and meat sandwiches and the Palestine Cola!
Afnan Nassar
20/09/2025
It was a delightful experience — the food was exceptional, featuring an authentic Palestinian menu. The atmosphere was calm and relaxing, adorned with beautiful decorations inspired by Palestinian and Arabic culture. The staff were generous and reflected genuine Arabic hospitality.
Umara Usman
30/08/2025
We stumbled upon this halal Palestinian gem in Seville just a day before leaving and wished we’d found it sooner. The food was absolutely delicious — fresh, full of flavour, and excellent value for money. The quality was outstanding, matched only by the warm, attentive service. The decor is beautiful and inviting, but bear in mind the place is small, can get very busy (we waited around 20 minutes on our first night), and unfortunately doesn’t have air con. Even so, we loved it so much we went back twice in one day, and each time it was faultless. If I had discovered it earlier, I’d have happily eaten here every night
Steven Hales
17/08/2025
I saw a post about this restaurant on social media and of course wanted to go and eat!! The welcome was so warm and lovely. Mohammed was kind and showed me the menu and how to get an English language version. The restaurant was around half full plus takeaways. I had the Chicken Khubzna as the description was so inviting with some fries. I had heard the burger was delicious and it looked it! They serve Palestine soft drinks which I had been desperate to try the cola and it was so good! The food was delicious! I would say it was a smallish serving and perhaps I should have ordered the burger too! Mohammed gifted me a bottle of water which was very kind and in keeping with the restaurant’s ethos as customers are family, even the tourist ones, which isn’t always the case in Seville. Thoroughly enjoyed and would definitely return. What a gem!
Ma. Theresa Louise Camagay
12/08/2025
Good food and service at very reasonable prices! The hummus with chicken fue muy sabroso. Os recomendo!
Farah Al Hakim
28/07/2025
Amazing food and lovely atmosphere ! The khubzana was amazing we tried all the options, the beef and chicken was our favorite. We were in Seville for 5 days and had it 4/5 days ! The brothers are lovely and you can taste and feel the passion they have for their beautiful country Of course it’s also halal!
M Choc
25/06/2025
A nice little eatery in Seville. Very small place, and gets busy very quickly. Food was good but nothing spectacular as we had expected and were looking forward to. Nevertheless, I would still visit again. The chicken roll and beef roll were both very nice. The M4 burger was also good. Wasn’t a fan of the Philly Cheese Steak roll. The Hummus with Beef was somewhat decent but it was served with beef mince. We thought it would be actual beef pieces. It was very cramped inside and there is no Air Conditioning inside so be prepared. Also, the toilet was very dirty and without a seat. Not convenient when visiting with children.