Welcome to Balqis Restaurant

The Balqis Restaurant brings to you Malaysia’s Authentic Arabic Yemeni Cuisine.
Feel free to ask us for Table Reservations, Party Reservations and Venue Bookings.

Our Story

Taste The Balqis Experience

At The Balqis Restaurant, we serve fresh and authentic Arabic Yemini cuisine just as The Balqis Queen was once known for to satisfy the appetite of King Solomon and members of the royal family. Indulge in the rich taste and fabled tradition of Balqis cuisine marked by signature fragrant and aromatic spices for yourself. Experience an unforgettable feast truly made for kings and queens when you dine at The Balqis Restaurant.

Only the Best

We only use 100% Fresh Ingredients and Traditional Arabic Yemeni Recipes.

Indulge in the rich taste of authentic Arabic Yemeni Cuisine and feast like the royal Balqis Queen.

RM 8.00

Yougurt Salad

Chopped cucumbers with Greek yogurt. A balanced, refreshing, and crunchy salad that’s full of flavours in every bite.

RM 16.90

Cheesy Baked Mussels

Freshly steamed mussels that is slowly baked and simmered under medium high heat. The mussels are complimented with the freshest ingredients that include house made special sauce and premium mozzarella cheese.

Based On Market Price

Fried Fish

Deep Sea Fish Tiger groupa and special herbs, garlic, lemon, Pan Fried deep sea Tiger Grouper Fish, marinated with house special herbs mixture, garlic and freshly squeezed lemons.

RM 45.0

Crispy Bites Platter

A platter to be shared amongst family members and loved ones. Comes with BBQ Chicken Wings, French Fries, Chicken Dumpling and Cheesy Musscles in a platter.

RM 26.0

Zigney Lamb

Freshly cut tomatoes and imported house special herbs are grinded together into a paste and is blended together with Lamb meat into a pressure cooker under low fire to preserve its juices and to keep the meat tender. The dish is also topped off with a boiled egg.

RM 14.0

9” Honey n’Labnah Pizza

Freshly made dough,with a spread of creamy Labnah (Arabian Yogurt Cheese) and Mozerella cheese. Honey is then drizzled on top to give it a perfect mixture between sweet and savory.


What People are Saying

“awat tadak teh arab ceq oiiiiiiiiii ... overall OK! nice view ..u can see masjid besi from the restaurant , night view confirm superb. the kitchen , roti is freshly baked ... i tried lamb uqdah. meet my expectation! next visit will be with my FAMILY!”

Shadiq Shahri

Customer Manager

“The food was delicious and look fresh. Variety salads with good combination of fresh vegetables. Biryani rice comes with different taste and the lamb curry so tender. Surely will come back !! 👌🏻 ”

Paige Beckham

Customer Manager

Hours of Operation

Bukit Bintang

Monday TO Sunday: 11am – 12am
Including Public Holidays


Monday TO Sunday: 11am – 11pm
Including Public Holidays

Drop Us a Line

Don’t be shy. Let us know if you have any questions!

WhatsApp chat