Queen Sheeba

About

Make a reservation at Queen Sheeba, where authentic Yemeni cuisine meets vibrant Harlem culture. This beloved restaurant is renowned for its signature dishes, including the tender lamb haneeth, which is slow-cooked to perfection, and the rich, flavorful baba ganoush served with freshly baked khobz bread. The cozy ambiance of Queen Sheeba invites diners to enjoy a warm and welcoming experience, making it perfect for both casual lunches and special occasions. Guests rave about the generous portions and the complimentary sweet Yemeni tea that perfectly complements every meal. With a focus on halal options, Queen Sheeba stands out as one of the best spots for those seeking authentic Middle Eastern flavors in New York City. The attentive service and friendly staff enhance the dining experience, ensuring that every visit feels special. Don't miss out on their seasonal specials and traditional soups, like the marag lamb broth and lentil soup, which are made with a blend of traditional spices. Whether you're impressing out-of-towners or simply indulging in a delicious meal, Queen Sheeba is a must-visit destination. Be sure to make a reservation to secure your table at this hidden gem in Harlem.