Discover the top 30 highest-rated dining experiences
Discover the 30 best Dyker Heights restaurants with paleo options. Highly rated spots with authentic paleo menu items, verified by real diners.
Dyker Heights's Premier Paleo Destinations
Discover the best paleo-friendly dining in Dyker Heights, where health-conscious choices meet the neighborhood's rich culinary traditions. From the legendary Italian flavors at Lioni Italian Heroes to the diverse Chinese menu at China King, these local staples provide plenty of options for those following a grain-free lifestyle. You can also enjoy classic American fare at Bagelicious or Mike's Diner, ensuring a satisfying meal that fits your dietary needs no matter what you are craving.
4 restaurants in Best Dyker Heights Restaurants with Paleo Options | Top Rated
- Lioni Italian Heroes — Italian · rated 4.6/5: Step into a bustling, old-school Brooklyn institution where the walls are a gallery of Italian-American icons and the air is thick with the savory perfume of aged provolone and balsamic glaze. Masterfully stacked heroes arrive on crusty bread, bursting with layers of paper-thin prosciutto and creamy house-made mozzarella that celebrate the bold, unapologetic flavors of a classic neighborhood deli. This local landmark transforms the humble sandwich into a legendary feast, offering a nostalgic and hearty experience that feels like a true slice of New York history.
- China King — Chinese · rated 4.3/5: China King invites guests into a vibrant sanctuary where the rhythmic hiss of the wok and the fragrant aroma of toasted sesame create an immediate sense of warmth. Here, the art of high-heat cooking transforms fresh ingredients into a tapestry of textures, from the crunch of flash-seared vegetables to the succulent tenderness of meats bathed in rich, savory glazes. Each plate serves as a flavorful bridge to tradition, offering a comforting and soulful dining experience that lingers long after the last bite.
- Bagelicious — American · rated 4/5: The air at Bagelicious hums with the energy of a local morning ritual, thick with the comforting scent of toasted yeast and savory garlic. Hand-rolled bagels emerge from the oven with a satisfyingly crackly crust and a dense, chewy heart, providing a warm canvas for velvety schmears and vibrant ingredients that celebrate the quintessential American breakfast.
- Mike's Diner — American · rated 3/5: Mike’s Diner serves as a vibrant neighborhood anchor where the nostalgic hum of a classic eatery meets a menu designed for shared indulgence and casual comfort. Golden-brown favorites like molten mozzarella sticks and zesty buffalo wings share the table with savory Mediterranean staples like flaky spinach pie and herb-infused grape leaves, creating a soulful fusion of flavors. It is a welcoming space where the sizzle of the fryer and the aroma of toasted spices invite guests to linger over hearty plates in an atmosphere of effortless warmth.


