Best Cheap Paleo Restaurants in Brooklyn Heights | Cheap & Paleo

30 restaurants in Best Cheap Paleo Restaurants in Brooklyn Heights | Cheap & Paleo

• Everytable — American · rated 5/5: Everytable reimagines the modern American kitchen as a vibrant, community-focused hub where chef-crafted nourishment is both accessible and artfully prepared. Sun-drenched interiors invite guests to discover a kaleidoscope of seasonal flavors, from crisp, garden-fresh salads to slow-simmered comfort bowls that warm the soul. This is where the fast-paced rhythm of the city meets the wholesome integrity of a home-cooked meal, creating a seamless dining experience that prioritizes both wellness and flavor.
• Shelsky's of Brooklyn — Middle Eastern · rated 5/5: This vibrant Brooklyn landmark captures the soul of a classic appetizing shop, where the salty-sweet aroma of premium smoked fish and slow-cured deli meats fills the air. Guests can indulge in towering platters of jewel-toned lox and velvety salmon or dive into hefty, hand-carved sandwiches piled high with peppery pastrami and tender corned beef. Every bite offers a nostalgic journey through New York’s culinary heritage, blending time-honored curing techniques with a contemporary passion for artisanal quality.
• Fish Tales — Seafood · rated 5/5: This breezy seafood sanctuary captures the essence of a coastal getaway, where the air is seasoned with the savory aroma of toasted herbs and briny, ocean-fresh treasures. Guests linger over chilled platters of zesty calamari salad and golden-crusted clams oreganata, or find comfort in steaming, velvety bowls of chowder that taste of the salt-sprayed Atlantic. From the delicate sear of premium tuna to the crisp, citrusy brightness of shrimp and avocado, every plate serves as a vibrant tribute to the ocean’s timeless bounty.
• Nobody Told Me — American · rated 5/5: This lively neighborhood gem hums with the spirited energy of a sun-drenched brunch, where the aroma of sizzling chorizo and toasted brioche fills a space that feels both effortless and refined. The kitchen masterfully balances comfort and indulgence, pairing the savory crunch of latke waffles and fiery hot chicken with the cool, briny elegance of daily-shucked oysters. It is a destination built for lingering conversations over artfully composed plates, where every bite celebrates a playful yet sophisticated approach to modern morning dining.
• Next Stop Vegan — Mexican · rated 4.8/5: This vibrant urban escape reimagines Mexican heritage through a soulful plant-based lens, where the air is thick with the intoxicating aroma of smoky chilies and charred citrus. Every plate arrives as a vivid masterpiece of color and texture, featuring bold, house-made salsas and inventive botanical proteins that capture the fiery spirit of traditional street food. It is a high-energy sanctuary where the zest of the tropics meets a modern, conscious pulse, inviting guests to savor a dining experience that is as nourishing as it is electrifying.
• Lillo Cucina Italiana — Italian · rated 4.8/5: Lillo Cucina Italiana captures the warmth of a bustling family kitchen, where the scent of simmering pomodoro and fresh-baked focaccia welcomes guests into a space of rustic elegance. Silk-smooth ribbons of pasta and tender, slow-cooked meats celebrate the heart of Italian tradition, creating a sensory journey that lingers long after the last drop of espresso is savored.
• Saint Julivert Fisherie — Seafood · rated 4.7/5: Stepping into this intimate, candlelit corner of Cobble Hill feels like discovering a hidden maritime treasure where the briny scent of freshly shucked oysters mingles with the vibrant energy of a bustling open kitchen. Global inspirations come alive through artfully composed small plates of salt-cured delicacies and perfectly charred seafood, inviting guests to linger over chilled glasses of wine in a space that radiates the sun-drenched charm of a Mediterranean escape.
• Lemongrass Grill — Thai · rated 4.6/5: Lemongrass Grill invites diners into a vibrant sanctuary where the air is thick with the intoxicating perfume of crushed kaffir lime leaves and sizzling ginger. Each plate captures the delicate harmony of Thai cuisine, layering the fiery heat of bird’s eye chilies against the cooling richness of coconut milk and the bright, citrusy zing that gives the restaurant its name. From the rhythmic clatter of the wok station to the first fragrant spoonful of curry, the experience is a sensory journey to the bustling heart of Bangkok.
• Boutros — Middle Eastern · rated 4.6/5: Boutros invites diners into a chic, light-filled sanctuary where the air is perfumed with the intoxicating aroma of toasted spices and charred, wood-fired breads. The kitchen masterfully bridges Levantine tradition with modern culinary artistry, presenting vibrant, herb-flecked plates that transform earthy Middle Eastern staples into sophisticated, soul-warming masterpieces. Every meal feels like a spirited celebration of heritage, shared over communal tables in an atmosphere that hums with neighborhood warmth and contemporary elegance.
• Cafe Chili — Thai · rated 4.6/5: Cafe Chili invites guests into a vibrant sanctuary where the air hums with the sizzle of woks and the intoxicating fragrance of lemongrass and sweet Thai basil. Each plate is a masterclass in balance, layering the searing heat of sun-dried chilies against the cooling richness of coconut milk and the bright, citrusy snap of fresh lime. From the first aromatic steam rising off a bowl to the lingering glow of traditional spices, the experience captures the soulful, high-energy spirit of authentic Thai dining.
• Felice — Italian · rated 4.5/5: Felice invites guests into a warm, rustic-chic sanctuary where the golden glow of candlelight and the hum of lively conversation evoke the charm of a hidden Florentine gem. The kitchen honors the soulful traditions of the Italian countryside, crafting silken ribbons of hand-rolled pasta and vibrant, seasonal antipasti that pair effortlessly with a curated selection of regional wines. It is a place where the simplicity of fresh ingredients and the elegance of Mediterranean hospitality come together to create a dining experience that feels like a timeless escape.
• Brado Thin Crust Pizza — Italian · rated 4.5/5: The air at Brado is thick with the intoxicating aroma of toasted flour and melting fontina, drawing neighbors into a space where rustic charm meets modern energy. Each thin-crust masterpiece arrives with a satisfying, golden crackle, boasting a delicate char that perfectly balances the bright acidity of hand-crushed tomatoes and the fragrance of torn basil. It is a sanctuary for the pizza purist, where every bite celebrates the simple, sun-drenched flavors of Italy in an atmosphere that hums with warmth and conviviality.
• Dos Toros Taqueria — Mexican · rated 4.4/5: Dos Toros captures the high-energy pulse of a Mission-style taqueria, where the rhythmic sound of chopping knives and the sizzle of the plancha create a vibrant backdrop for a soulful, sun-drenched meal. Golden, melted cheese stretches across warm tortillas filled with tender, slow-simmered meats and zesty salsas, bringing together the bold, fresh spirit of San Francisco’s street food culture in every satisfying bite.
• The Long Island Bar — American · rated 4.4/5: Bathed in the warm, nostalgic glow of its iconic neon sign, this meticulously restored corner landmark invites guests into a world of polished zinc, emerald-green booths, and the timeless clink of perfectly chilled martinis. The kitchen elevates classic American fare with soulful precision, where golden, salt-dusted cheese curds and a masterfully seared burger anchor a dining experience that feels both deeply familiar and exceptionally refined. It is a vibrant, wood-paneled sanctuary where the spirit of a mid-century diner meets the sophisticated hum of a modern cocktail den.
• Mint Heights — Indian · rated 4.4/5: Mint Heights elevates the traditional Indian dining experience into a sophisticated sanctuary where the intoxicating perfume of toasted spices and fresh cilantro drifts through a stylish, light-filled space. Guests are treated to a vibrant tapestry of flavors, from the smoky char of clay-oven specialties to velvety, slow-simmered sauces that capture the soulful essence of regional heritage in every bite.
• Mikado — Japanese · rated 4.4/5: Mikado invites diners into a world of understated elegance where the soft scent of cedar and the rhythmic dance of the chef’s blade create an atmosphere of focused artistry. Vibrant flavors take center stage in every course, from the melt-in-your-mouth tenderness of premium nigiri to the deep, soul-warming steam of a perfectly balanced dashi. It is a space where time-hon
• Tripoli — Middle Eastern · rated 4.4/5: Tripoli transports diners to the heart of the Levant, where the intoxicating aroma of sumac-dusted kebabs and freshly baked pita wafts through a space alive with the warmth of Mediterranean hospitality. Tables overflow with vibrant mezze platters and flame-kissed meats, offering a symphony of bold, sun-drenched flavors designed for lingering and sharing.
• Joya — Thai · rated 4.3/5: Joya captures the electric energy of a Thai night market, enveloping guests in a tapestry of aromatic steam, warm lighting, and the irresistible fragrance of fresh basil and galangal. The kitchen artfully navigates the four pillars of Thai flavor—sweet, sour, salty, and spicy—transforming vibrant ingredients into soul-warming curries and zesty stir-fries that dance on the palate.
• Hanco's — Vietnamese · rated 4.3/5: This bustling neighborhood staple hums with a lively energy, drawing diners in with the irresistible aroma of warm, crackling baguettes and fragrant cilantro. The experience centers on a vibrant symphony of textures and tastes, where the sharp tang of pickled vegetables and savory roasted meats are perfectly balanced by the cooling, creamy sweetness of colorful bubble teas.
• Grimaldi's Pizzeria — Italian · rated 4.2/5: The intoxicating aroma of smoky coal fires and simmering tomato sauce fills this lively space, where red-and-white checkered tablecloths and a bustling energy evoke the timeless charm of a Brooklyn classic. Skilled hands stretch fresh dough before sliding it into signature brick ovens, producing thin, crispy crusts kissed with char and topped with velvety mozzarella and vibrant, fragrant herbs. The crackle of the hearth and the shared joy of a hand-crafted pie create a quintessential Italian-American experience that feels both nostalgic and celebratory.
• The Fulton — Seafood · rated 4.2/5: Perched at the water’s edge with the Brooklyn Bridge soaring overhead, this luminous sanctuary captures the romance of the harbor through floor-to-ceiling glass and breezy, maritime-inspired design. The kitchen honors the tides with artfully prepared seafood ranging from shimmering crudos to aromatic whole-roasted catches, creating a sensory journey where the rhythmic pulse of the river meets the sophisticated energy of the city. It is a destination where salt air and sunset views transform every meal into a poetic celebration of the sea.
• Amarachi — African · rated 4.1/5: Amarachi pulses with the vibrant energy of the continent, where the air is thick with the intoxicating scent of slow-simmered stews and the rhythmic warmth of a soulful homecoming. Guests are invited into a tapestry of bold flavors, from the comforting heat of perfectly seasoned grains to the tender pull of spice-rubbed meats, creating a communal dining experience that celebrates rich heritage and culinary artistry.
• The Custom House — American · rated 4.1/5: Stepping into The Custom House feels like a homecoming, where the rustic elegance of exposed brick and polished wood sets the stage for a soulful exploration of American flavors. The air carries the enticing scent of charred oak and slow-simmered sauces, heralding a kitchen that elevates nostalgic classics into artful, plate-filling masterpieces. Whether tucked into a plush booth for a celebratory feast or gathered around the bar for a handcrafted cocktail, guests find a vibrant sanctuary where every bite celebrates the rich tapestry of the American culinary landscape.
• Mint Heights — Indian · rated 4/5: Mint Heights transforms the midday rush into a fragrant journey through the subcontinent, where steam rises from vibrant lunch boxes filled with saffron-hued biryani and tender, clay-oven-charred meats. The kitchen balances the earthy warmth of ginger and toasted spices in hearty saags and creamy masalas, offering a soulful, spice-scented sanctuary for those seeking an elevated escape from the daily grind.
• Staubitz Market — American · rated 4/5: Step into a world of old-world craftsmanship where the rhythmic thud of the cleaver and the sight of pristine, marble-veined cuts evoke a bygone era of culinary excellence. This historic destination offers a masterclass in heritage meats, showcasing everything from dry-aged porterhouses and custom burger blends to more adventurous finds like tender venison and rich magret duck breast. Every visit feels like a curated journey through the finest traditions of the butcher's art, where the aroma of smoked ham and the promise of a perfect rib steak invite you to rediscover the soul of a neighborhood institution.
• CMNY Cakes — American · rated 4/5: CMNY Cakes serves as a whimsical atelier where sugar and flour are transformed into breathtaking edible sculptures, ranging from gravity-defying 3D creations to elegant, flower-adorned tiered masterpieces. The air is sweet with the scent of buttercream as guests explore a world of hand-painted cookies and delicate cake pops, or settle in for a curated tasting journey to find the perfect flavor for their most cherished milestones.
• Olympia Bar — Greek · rated 4/5: Olympia Bar serves as a chic neighborhood retreat where the clink of ice in a copper mug and the botanical notes of a Dreams of Spring cocktail set a sophisticated, laid-back tone. The experience is anchored by elevated small plates, from the rustic richness of housemade country paté to the bright, peppery crunch of radishes paired with savory caper butter. Whether lingering over a curated cheese plate or a crisp Brooklyn Lager, guests find themselves enveloped in an atmosphere of effortless charm that turns a simple happy hour into a refined culinary escape.
• Grand Army — Seafood · rated 4/5: Sunlight streams through large windows into this spirited neighborhood haunt, where the rhythmic shucking of oysters and the clink of ice against glass set a lively, convivial tone. Platters of chilled shrimp and creamy deviled eggs share table space with golden fish and chips and juice-dripping burgers, all designed to be paired with a masterfully shaken house cocktail or a crisp draft beer. Whether tucked into a cozy corner or gathering around the bar for a seafood feast, guests find a seamless blend of casual comfort and refined coastal flair.
• Congress — American · rated 4/5: Congress unfolds as a sophisticated social sanctuary where the art of the cocktail takes center stage amidst an atmosphere of refined intimacy. The air hums with the energy of creative mixology, yielding vibrant concoctions like the garden-fresh Tomato Martini and the spicy, spirited Rattlesnake that push the boundaries of traditional pours. It is a destination where every glass tells a story, inviting guests to linger over botanical infusions and bold, house-made elixirs in a setting that feels both timeless and daringly modern.
• Lillo Cucina Italiana — Italian · rated 4/5: Lillo Cucina Italiana transports diners to the heart of a classic film set, where the air is thick with the aroma of simmering sauces and the spirited energy of a Roman piazza. Each dish serves as a culinary tribute to Italy’s cinematic golden age, weaving together fresh Mediterranean ingredients into vibrant plates like the elegant La Grande Bellezza or the rustic, soulful Mamma Roma. It is a place where the artistry of the kitchen meets the romance of the screen, creating a dining experience that feels both timeless and deeply personal.