Best Hidden Gems Restaurants in Gravesend
29 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
El Gallo Taqueria
Late-hours taqueria with customizable tacos, burritos, and bowls.
Notable Picks
8.7
High-output Gravesend taqueria where build-your-own tacos, burritos, and bowls are the core draw, backed by long hours and heavy delivery demand. It’s the neighborhood’s most relied-on option for customizable plates with consistently solid fillings from carne asada to fish.
Must-Try Dishes:
Carne asada burrito, Fish tacos, Gallo fries
What Makes it Special: Late-hours taqueria with customizable tacos, burritos, and bowls.
8.7
Tiny kosher Israeli café where owner Moti Rabinowitz has been making made-to-order breakfast sandwiches and shakshuka for decades. Regulars treat it as a neighborhood ritual for warm hospitality and deeply flavorful, homestyle plates.
Must-Try Dishes:
Mefuneket sandwich, Shakshuka with fresh bread, Loaded tuna sandwich
What Makes it Special: Owner-made Israeli breakfasts and sandwiches in an intimate two-table café.
8.5
Long-running Avenue X Italian bakery where donuts share the spotlight with rainbow cookies, cakes, and breads. Locals come for jelly and Boston cream donuts that taste like classic New York bakery fare rather than ultra-trendy creations.
Must-Try Dishes:
Jelly donuts, Boston cream donuts, Nutella donuts
What Makes it Special: Old-school Italian bakery where classic donuts sit alongside beloved cookies and cakes.
8.4
A long-running Sicilian specialist where panelle, pasta con sarde, and seafood lean more toward classic Brooklyn Italian-American than trendy dining. The room is simple, but regulars come for deeply rooted recipes and a menu that still feels distinctly Sicilian in a changing neighborhood.
Must-Try Dishes:
Panelle special, Pasta con sarde, Rice ball (arancini)
What Makes it Special: One of Brooklyn’s classic Sicilian spots for panelle, pasta, and seafood.
8.4
Kosher bakery on Kings Highway that becomes sufganiyot central around Hanukkah, turning out jelly and custard-filled donuts alongside babka, cakes, and Middle Eastern cookies. Even outside the holiday rush, its filled donuts and Moroccan cookies make it a key stop for sweet cravings in the neighborhood.
Must-Try Dishes:
Jelly sufganiyot donuts, Plain sufganiyot donuts, Moroccan date mamul
What Makes it Special: Kosher bakery that treats sufganiyot donuts as a seasonal centerpiece rather than a side item.
8.4
Small neighborhood ice cream parlor tucked off 86th Street, focusing on soft-serve, scooped flavors, and plated ice cream desserts. It plays like a modern mom-and-pop shop where handmade sundaes, cones, and fried ice cream feel a step up from standard slice-joint ice cream.
Must-Try Dishes:
Chocolate Ferrero Rocher ice cream cup, Soft-serve waffle cone, Fried ice cream dessert
What Makes it Special: A compact side-street parlor turning out handmade soft-serve and ice cream desserts.
8.3
Family-run Avenue U pizzeria operating since the early 1980s, known for sesame-crust pies, vodka squares, and a small menu of Italian comfort dishes. Locals treat it as a neighborhood standby for old-school Brooklyn slices, specialty squares, and surprisingly strong wings.
Must-Try Dishes:
Vodka square with fresh mozzarella, Sophia Loren specialty pie, Sesame-crust cheese slice
What Makes it Special: Sesame-crust pies and vodka squares from a long-running Avenue U shop.
8.2
Uzbek grill on Avenue U where lamb ribs and kebabs come off a charcoal-fired mangal rather than a traditional Southern smoker. It’s the most compelling option in the ZIP if you want ribs with Central Asian spices, warm bread, and grilled vegetables instead of classic American sides.
Must-Try Dishes:
Rack and Roll Ribs, Mixed Grill Kebab Platter, Lamb Kebab Skewers
What Makes it Special: Charcoal-grilled lamb ribs served alongside kebabs and warm bread.
8.2
Compact bagel shop and deli off Avenue X known for griddled breakfast sandwiches, French toast, and stacked bagel creations. It’s a go-to for fast, filling morning orders before work or school.
Must-Try Dishes:
French toast with syrup, Egg sandwich on a toasted bagel, Bagel sandwich with cream cheese, tomato, bacon, and jalapeño
What Makes it Special: Gravesend bagel counter with standout French toast and loaded breakfast sandwiches.
#10
Mango Mas
8.2
Mexican-style snack and dessert counter where nieves, mangonadas, and fruit-packed cups share space with savory items. Locals use it as a casual stop for big-portion frozen treats built around fresh mango, chamoy, and seasonal fruit.
Must-Try Dishes:
Mangonada with fresh mango and chamoy, Mango nieve cup, Fresh fruit and ice cream cup
What Makes it Special: Mexican-style nieves and mangonadas served in generous portions at counter prices.
8.2
Kosher Mediterranean spot on Kings Highway known for grilled meats, Israeli-influenced salads, and homestyle stews served in a modest dining room. Longtime regulars praise it for fresh cooking, generous portions, and a neighborhood, everyone-knows-each-other feel.
Must-Try Dishes:
Yemenite soup, Beef shish kebab, Hummus platter
What Makes it Special: Decades-old kosher Mediterranean kitchen with loyal regulars and homestyle plates.
8.2
Mobile taco truck parked on Kings Highway specializing in street-style tacos into the night. Regulars come for focused plates like lengua and pescado tacos that feel closer to Mexico City sidewalk fare than a sit-down Brooklyn restaurant.
Must-Try Dishes:
Lengua tacos, Pescado tacos, Bistec a la Mexicana
What Makes it Special: Kings Hwy taco truck focusing on off-the-grill, street-style tacos.
#13
UrbanPops
8.1
Kosher frozen-treat shop specializing in creatively layered gelato and sorbet pops, many of them dairy-free. Open since 2012, it’s a go-to in the neighborhood for Middle Eastern–inspired flavors and over-the-top premium pops you won’t find in a standard ice cream parlor.
Must-Try Dishes:
Dubai Chocolate full-size pop, Kanafe gelato pop, Strawberry Shortcake mini pop
What Makes it Special: Kosher gelato and sorbet pops in inventive flavors built for snacking.
8.1
Full-service Uzbek restaurant on Kings Highway where deep-fried house-recipe wings are served alongside kebabs, rice plates, and other Central Asian standards. It’s a sit-down option for wings in 11223 when you want them as part of a larger grilled-meat feast.
Must-Try Dishes:
Deep fried chicken wings, Kebab platter, Plov rice
What Makes it Special: Uzbek restaurant where house fried wings share the table with kebabs and plov.
#15
Baku Nights
8.1
Uzbek and Azerbaijani grill on Avenue U where skewers, plov, and soups anchor group dinners that often stretch late into the night. Guests use it for relaxed, family-style tables loaded with lamb kebabs, salads, and vodka or tea service rather than quick in-and-out meals.
Must-Try Dishes:
Lamb Kebab, Dushbara Soup, Sturgeon Kebab
What Makes it Special: Late-running Uzbek grill for skewers, soups, and shared platters.
#16
Quan Bao
8.1
Compact Stillwell Avenue Chinese spot with a focused menu of stir-fries, noodle dishes, and tofu options that read a bit more home-style than many nearby counters. It’s especially appealing if you want Singapore-style rice noodles or meatless plates without spending much.
Must-Try Dishes:
orange chicken, sesame tofu, Singapore chow mei fun
What Makes it Special: Smaller Chinese kitchen with well-liked Singapore noodles and tofu dishes.
#17
Meats Supreme
8
Part old-school butcher, part Italian grocery, Meats Supreme quietly turns out hefty cold-cut heroes built from its own meat counter and bakery partners. Nearly three decades in the neighborhood and steady local praise make it a dependable stop when you want a classic Italian sandwich rather than a quick bodega build.
Must-Try Dishes:
Italian cold cut hero with house-sliced meats, Fresh mozzarella and prosciutto sandwich, Build-your-own deli hero on seeded Italian bread
What Makes it Special: Full-service Italian butcher and market where the deli heroes benefit from serious meat and cheese sourcing.
8
Neighborhood wings shop on Kings Highway that keeps the focus on sauced and fried chicken wings with delivery-friendly combos. It’s a go-to option when you want a dedicated wings order rather than a full restaurant experience.
Must-Try Dishes:
Buffalo wings, Chicken wings with fries, Wings combo
What Makes it Special: Focused neighborhood spot built almost entirely around wings.
8
A newer kosher Middle Eastern grill in Gravesend focused on shawarma, grilled meats, hearty soups, and Israeli-style breakfasts. It’s especially popular for generously filled shawarma plates and laffa sandwiches with lots of salatim.
Must-Try Dishes:
Premium Rib Eye Steak & Lamb Fat Beef Shawarma, Fried Koobeh (3 Pieces), Shakshuka
What Makes it Special: Kosher Middle Eastern grill with shawarma, soups, and Israeli breakfasts.
Worthy Picks
#20
Cafe Lounge
7.9
Neighborhood cafe and espresso bar with roadway outdoor seating, strong coffee drinks, and a rotating pastry case. Guests use it as an easy al fresco stop for flat whites, desserts, and light bites along Kings Highway, especially in the afternoon and early evening.
Must-Try Dishes:
Tiramisu slice, House crepes with Nutella, Pavlova dessert
What Makes it Special: Cozy Kings Highway cafe combining serious coffee, desserts, and sidewalk seating.
7.9
Counter-service Middle Eastern spot tucked off East 2nd Street specializing in falafel, hummus, and a build-your-own salad bar alongside a broader kosher menu. It’s a reliable stop for quick, filling vegetarian plates and sandwiches when you want something fast but still cooked to order.
Must-Try Dishes:
3 Piece Falafel Balls, Hummus Plate with One Pita, Israeli Salad
What Makes it Special: Kosher falafel shop where hummus plates and salads make vegetarian meals easy.
#22
Pykin BBQ
7.8
Compact Kings Highway barbecue shop focused on smoked meats and straightforward counter service. Locals use it as a casual option when they want ribs and smoked plates without leaving the neighborhood.
Must-Try Dishes:
Smoked ribs plate, Assorted smoked meats combo, BBQ meat over rice or fries
What Makes it Special: Smoked-meat plates and ribs served in a small, focused BBQ shop.
7.8
Spacious Vietnamese spot on Avenue U focused on big bowls of pho, rice plates, and fried appetizers. Locals rely on it for fast, filling Vietnamese standards in the Homecrest section of Brooklyn.
Must-Try Dishes:
Xe Lua Pho (combination beef noodle soup), Bun Bo Hue, Banh Xeo
What Makes it Special: Casual Vietnamese restaurant in Avenue U’s Chinatown corridor with a pho-heavy menu and generous portions.
#24
Mitoushi Sushi
7.8
Modern Japanese restaurant on Coney Island Avenue where long sushi and kitchen menus cover everything from tiger rolls to pad thai. It functions as a flexible neighborhood option for roll platters, hot dishes, and takeout-friendly combos.
Must-Try Dishes:
Tiger Roll, Yellowtail Jalapeno, 3 Rolls Combo Mitoushi Lunch
What Makes it Special: Japanese spot blending sushi rolls with a broad pan-Asian menu.
Casual Ave U Mexican restaurant built around tortas, tacos, and hearty hot plates served from morning through late evening. It’s most satisfying when you lean into tortas and classic platters rather than trying to treat it like a bar or brunch play.
Must-Try Dishes:
Tacos, Burritos, Tortas
What Makes it Special: Tortas and hot plates served all day in a straightforward room.
#26
Nuccio's Bakery
7.7
Classic Avenue U Italian bakery where cream-filled donuts share case space with pignoli cookies, lobster claws, and holiday breads. It’s more of a full-line pastry shop than a donut counter, but locals still call out the stuffed donuts when they’re fresh.
Must-Try Dishes:
Cream-filled donuts, Pignoli cookies, Lobster claw pastry
What Makes it Special: A deep-case Italian bakery where cream-filled donuts are part of a larger canon of pastries.
#27
Mabat Steakhouse
7.7
A long-running kosher Middle Eastern steakhouse tucked off Kings Highway, known for charcoal-grilled meats, big platters, and late hours. It’s more about hearty, well-seasoned skewers and steaks than polish, which is exactly why regulars keep it in their rotation.
Must-Try Dishes:
Prime Rib Steak, Marinated Baby Chicken Kebob, Sinaya
What Makes it Special: Kosher charcoal-grilled steaks and baby chicken skewers in a long-running neighborhood spot.
7.6
A Mexican food truck option that works best as a quick late-night fix when you want something hot, fast, and straightforward. Stick to a tight order—tacos plus one handheld—and you’ll get the cleanest experience without chasing the whole menu.
Must-Try Dishes:
Al pastor tacos, Chicken quesadilla, Steak tacos
What Makes it Special: Fast, hot truck food that solves late-night hunger without drama.
#29
Naniwa Sushi
7.6
Vibes:
Cheap Eats Budget Brilliance
Hidden Gems Heaven
Solo Dining Sanctuaries
Quick Bites Champions
Compact sushi counter on Kings Highway where creative rolls like the Sizzling Love and Sex on the Beach share space with simple maki and bento boxes. Regulars lean on it for affordable sushi sets and rice bowls rather than long, drawn-out dinners.
Must-Try Dishes:
Sizzling Love Roll, Sex on the Beach Roll, California Roll
What Makes it Special: Small neighborhood sushi bar with playful signature rolls and bento sets.