Best Upscale Middle Eastern Restaurants in Prospect Heights | Upscale Middle Eastern Food

25 restaurants in Best Upscale Middle Eastern Restaurants in Prospect Heights | Upscale Middle Eastern Food

• Miriam Street Food — Middle Eastern · rated 5/5: Miriam Street Food captures the vibrant energy of a bustling Levantine market, where the air is thick with the savory aroma of sizzling shawarma and golden, herb-flecked falafel. Velvety swirls of hummus serve as a rich canvas for tender lamb and earthy mushrooms, while smoky babaganoush and tangy labneh invite guests to linger over warm pita and the sun-drenched flavors of the Mediterranean.
• Halal Bros Grill 5th Ave — Middle Eastern · rated 4.8/5: Located in the heart of Park Slope, Halal Bros Grill on 5th Ave offers a cozy and casual dining experience, serving up hearty halal dishes like kebabs, gyros, and rice platters. With healthy and vegetarian options, a salad bar, and kid-friendly menu items, it’s a great spot for all ages. Known for excellent service and generous portions, meals are typically enjoyed for $10-20. Open daily for lunch and dinner.
• Halal Munchies — Middle Eastern · rated 4.7/5: The air at Halal Munchies hums with the rhythmic sizzle of the griddle and the intoxicating aroma of toasted spices, drawing diners into a vibrant space where Middle Eastern street food is served with heart and heat. Heaping platters of fragrant, golden rice provide a savory foundation for succulent grilled meats, all brought to life by a signature swirl of cooling white sauce and a bold, fiery kick of chili. It is a bustling sanctuary of flavor where every bite offers a harmonious balance of textures, from the crunch of fresh salad to the pillowy softness of warm pita.
• Istanbul Clinton Hill — Mediterranean · rated 4.7/5: Bathed in warm light and the savory aroma of sizzling kebabs, this neighborhood sanctuary brings the vibrant spirit of the Bosphorus to the heart of Brooklyn. Plates overflow with velvety hummus, smoke-kissed meats, and zest-brightened salads, each bite a celebration of traditional hospitality and sun-ripened Mediterranean flavors. Whether sharing small plates under the soft glow of lanterns or savoring a slow-cooked feast, guests find a soulful retreat where ancient culinary traditions meet contemporary neighborhood charm.
• Theodora — Middle Eastern · rated 4.7/5: Nestled in the heart of Fort Greene, Theodora offers a laid-back dining experience featuring exquisite seafood and signature cocktails. With menu highlights like grilled salmon, octopus, and hummus, this cozy spot promises a culinary delight for seafood enthusiasts. Renowned for its wood-fired cooking and warm, inviting atmosphere, Theodora is the ideal destination for a memorable dinner outing. Rating: 4.7.
• Underhill Cafe Brooklyn — Middle Eastern · rated 4.7/5: Nestled in the heart of Prospect Heights, Underhill Cafe Brooklyn offers a delightful blend of Greek and American cuisine. With a stellar 4.7 rating, this cozy spot is perfect for family outings, casual dinners, or catching a game with friends. Enjoy classic Greek dishes like moussaka and spanakopita, alongside a robust wine list. With amenities like outdoor seating, takeout, and delivery, it’s a versatile choice for any occasion.
• Shawarma Mia — Middle Eastern · rated 4.6/5: The air at Shawarma Mia is thick with the irresistible scent of slow-roasted meats turning on vertical spits, where every rotation coaxes out a perfect, savory caramelization. This bustling haven marries the zesty brightness of herb-flecked salads with the velvety richness of house-made tahini, offering a vibrant and soulful escape into the heart of Middle Eastern street food.
• Brooklyn Noosh — Middle Eastern · rated 4.6/5: Brooklyn Noosh serves as a soulful urban oasis where the warm glow of hanging lanterns illuminates tables laden with vibrant mezze and steam-kissed flatbreads fresh from the oven. The air hums with the fragrance of toasted za’atar and sizzling kebabs, inviting diners to linger over plates that balance ancient spice traditions with a modern, neighborhood charm.
• Kotti Berliner — Middle Eastern · rated 4.6/5: Kotti Berliner captures the electric energy of an urban marketplace, where the savory scent of spice-rubbed meats caramelizing on vertical spits draws you into a world of bold Middle Eastern flavors. Each hand-crafted Döner layers succulent, thinly sliced proteins with crisp garden greens and tangy house-made sauces inside a perfectly toasted, golden-brown flatbread. It is a vibrant, soul-warming experience that brings the legendary spirit of German-Turkish fusion to life with every crunchy, flavor-packed bite.
• Miriam Street Food — Middle Eastern · rated 4.5/5: Miriam Street Food pulses with the vibrant energy of a bustling Levantine market, where the intoxicating aroma of sizzling shawarma and toasted spices spills into the air. Velvety swirls of hummus and golden, herb-flecked falafel are served alongside pillowy flatbreads still warm from the oven, creating a sensory celebration of bold textures and bright, zesty flavors. This lively destination captures the sun-drenched soul of Middle Eastern hospitality, inviting guests to savor the rich, aromatic traditions of the region in every colorful bite.
• Halal — Middle Eastern · rated 4.5/5: Located at 1174 Fulton St, Brooklyn, this casual all-you-can-eat buffet in Bedford-Stuyvesant offers a delightful array of African dishes. With vegan, halal, and healthy options, it's a great spot for diverse tastes. The mixed platter, baked chicken, and beef burger are popular picks. Open from 8 AM to 5 AM daily, it’s a perfect place for a hearty meal at a budget-friendly price of $10-$20.
• Sofreh — Middle Eastern · rated 4.4/5: Bathed in a luminous, minimalist glow, this Brooklyn gem transforms traditional Persian hospitality into a contemporary sensory journey where the air hums with the fragrance of blooming saffron and charred herbs. Guests share artfully plated treasures, from the satisfying crunch of golden tahdig to succulent meats infused with citrus and spice, all served in a space that feels both elegantly modern and deeply soulful.
• Zaytoons — Middle Eastern · rated 4.4/5: Step into a vibrant haven where the air is perfumed with the smoky aroma of grilled kebabs and the comforting scent of warm, pillowy pita. Every plate is a celebration of texture and color, from the velvety richness of house-made hummus to the bright, herb-flecked zest of fresh salads, inviting guests to linger over a soulful feast that honors the spirit of Middle Eastern hospitality.
• Halal Munchies — Middle Eastern · rated 4/5: The air hums with the rhythmic sizzle of the griddle as the savory aroma of spiced meats and toasted pita fills this vibrant, high-energy eatery. Generous platters of fragrant, golden rice are piled high with tender grilled chicken and succulent gyro, all brought to life by a signature swirl of cool, creamy white sauce and a bold spark of fiery red chili. It is a bustling haven for flavor seekers, where every bite offers a satisfying harmony of heat and comfort that captures the soul of urban street food.
• Bombay Kebab — Indian · rated 4/5: The air at Bombay Kebab is thick with the intoxicating scent of charred spices and smoke rising from a glowing tandoor, instantly transporting guests to the vibrant streets of its namesake city. Succulent skewers of marinated meats arrive sizzling at the table, their blackened edges giving way to tender, spice-infused centers that pair perfectly with pillows of warm, buttery naan. It is a lively, aromatic sanctuary where the soulful energy of traditional grilling meets a warm atmosphere of shared plates and spirited conversation.
• Sofreh — Middle Eastern · rated 4/5: Sunlight and the fragrant aroma of fresh herbs fill this airy, modern sanctuary where traditional Persian flavors are reimagined through a contemporary, vegetable-forward lens. Guests tear into warm flatbreads to scoop up velvety shallot yogurt and smoky eggplant dip, while charred cauliflower and bruleed sweet potatoes showcase a masterful play of texture and spice. It is a communal celebration of the hearth, where every vibrant salad and herb-flecked meatball honors the deep, soulful roots of the Iranian table.
• Moka & Co — Middle Eastern · rated 4/5: Moka & Co serves as a fragrant gateway to the ancient coffee traditions of Yemen, where the air is thick with the intoxicating scent of cardamom, ginger, and slow-roasted beans. Guests can linger over steaming cups of spiced Mufawar or velvety Adeni Chai, experiencing a rich cultural tapestry woven through every pour of these meticulously crafted, heritage-driven brews.
• Shah's Halal Food — Middle Eastern · rated 4/5: A vibrant hub of street-food soul where the sizzle of the griddle and aromatic clouds of cumin and coriander draw in hungry passersby. Heaping platters of golden basmati rice serve as a canvas for tender, flame-grilled meats and crispy falafel, all brought to life by a signature swirl of creamy white sauce and fiery red chili. Whether tucked into a warm, pillowy gyro or enjoyed as a hearty bowl, each bite captures the bustling energy and bold, savory traditions of authentic halal comfort food.
• Sawa — Middle Eastern · rated 3/5: Sawa invites guests into a vibrant, communal space where the air is perfumed with the scent of toasted cumin and warm, pillowy pita fresh from the oven. Tables overflow with a kaleidoscope of silken hummus, smoky baba ghannouj, and zesty tabbouleh, creating a shared feast that celebrates the bold, bright flavors of the Levant. From the spicy crunch of batata hara to the cooling tang of house-made labneh, every dish encourages a lingering, tactile dining experience rooted in the joy of gathering together.
• Kotti Berliner — Middle Eastern: Kotti Berliner transports diners to the vibrant street corners of Kreuzberg, where the irresistible aroma of slow-roasted rotisserie meats fills a space buzzing with urban energy. Golden, toasted focaccia cradles layers of succulent carvings brightened by the colorful crunch of pickled cabbage and a drizzle of zesty, herb-infused sauces. It is a soulful celebration of Berlin’s iconic döner kebab, offering a messy, flavorful escape that feels both nostalgic and refreshingly modern.
• Alta Calidad — Mexican: Sunlight streams through floor-to-ceiling windows into this vibrant Prospect Heights corner, where the air is thick with the scent of charred chilies and freshly pressed tortillas. Chef Akhtar Nawab reimagines Mexican street food through a sophisticated lens, layering unexpected textures and bold spices into dishes like velvety pumpkin seed hummus and crackling crispy fish tacos. The space hums with neighborhood energy, inviting guests to linger over inventive margaritas and shared plates that celebrate a playful, modern approach to traditional flavors.
• Shawarma Mia — Middle Eastern: The air at Shawarma Mia is heavy with the intoxicating scent of warm cumin and garlic as succulent tiers of marinated meat rotate slowly on vertical spits, developing a perfect, caramelized char. Each wrap is a masterclass in texture, layering tender, hand-carved ribbons of beef or chicken with crisp, vibrant vegetables and a cooling swirl of house-made tahini inside a cloud of freshly baked pita. This lively neighborhood gem offers a sensory journey through the Levant, where the bold, sun-drenched flavors of the Mediterranean are served with a side of genuine warmth.
• Istanbul Clinton Hill — Middle Eastern: This sun-drenched neighborhood gem brings the vibrant soul of Turkey to Clinton Hill, where the savory perfume of sizzling charcoal-grilled kebabs and warm, pillowy flatbread fills the air. Guests gather around tables laden with colorful mezes and tender, slow-cooked meats, enjoying an atmosphere that seamlessly balances rustic Brooklyn charm with the timeless, spice-scented hospitality of the Mediterranean.
• Sofreh Cafe — Middle Eastern: Sofreh Cafe invites guests into a sun-drenched sanctuary where the air is perfumed with the delicate scents of saffron, cardamom, and freshly brewed tea. Inspired by the traditional Persian spread, the space fosters a sense of communal warmth as vibrant plates of herb-strewn grains and aromatic stews are shared across tables draped in intricate textiles. It is a soulful retreat where ancient hospitality meets modern elegance, offering a tranquil escape that nourishes both the palate and the spirit.
• Miriam — Middle Eastern: Sunlight streams through the windows of this vibrant neighborhood gem, where the air is perfumed with the warm, earthy scents of za'atar and freshly baked pita. Guests gather around tables laden with colorful Mediterranean small plates, from velvety hummus to sizzling pans of shakshuka that celebrate the bold, bright flavors of Israeli soul food. It is a place where the bustling energy of a Tel Aviv market meets the cozy charm of a local bistro, creating an inviting sanctuary for shared meals and spirited conversation.