Brooklyn's Best New Restaurants [Updated 2024]

I have personally reviewed 12 amazing eateries that have recently opened their doors in this vibrant borough. From trendy cafes to upscale dining establishments, I have scoured every corner of Brooklyn to bring you the most exciting and delectable culinary experiences.

Whether you are a foodie searching for the latest gastronomic trends or a local looking for a new neighborhood gem, this article is your go-to resource. Join me as we explore the diverse flavors that Brooklyn has to offer and discover the hidden gems that are making waves in the city's ever-evolving food scene.

Get ready to embark on a mouthwatering journey through the best new restaurants in Brooklyn!

Oxalis

Highlights
Welcoming atmosphere
Phenomenal service
Creative and innovative food
Excellent sauce mastery
Beautiful mocktails

Walking into Oxalis, I was immediately struck by the warm and inviting atmosphere. The dim lighting and charming decor created a cozy yet sophisticated vibe that made me feel right at home. The staff greeted me with genuine smiles and a friendly attitude, setting the stage for the phenomenal service that would follow throughout my dining experience.

But let's talk about the food. Oxalis truly pushed the boundaries of culinary creativity. Each dish was a work of art, expertly crafted and presented with flair. From the first bite, it was clear that the chef had a deep understanding of flavor profiles and a talent for combining unexpected ingredients. Every dish was a delightful surprise for my taste buds.

What really stood out to me was their mastery of sauces. Each dish was accompanied by a sauce that elevated the flavors to a whole new level. From tangy citrus-based sauces to rich and velvety ones, each one added a unique depth to the dish it was served with. It was clear that the chef had a true mastery of sauce-making.

As a non-alcoholic drink lover, I appreciated their selection of mocktails. These beautiful concoctions were just as thoughtfully crafted as their alcoholic counterparts, with vibrant colors and refreshing flavors that perfectly complemented the dishes.

Overall, Oxalis exceeded my expectations in every aspect. The welcoming atmosphere, phenomenal service, creative and innovative food, excellent sauce mastery, and beautiful mocktails all came together to create an unforgettable dining experience. If you're looking for a restaurant that offers a playful yet professional dining experience, Oxalis should be at the top of your list.

You might also want to check out the best chinese restaurants in Brooklyn.

Olmsted

Highlights
Cow Tongue Appetizer
Extraordinary bread service
King Crab Over Rice
Perfectly toasted s’mores
Exceptional service from Chris

Upon entering Olmsted, I was immediately captivated by its vibrant and inviting atmosphere. The restaurant's charming garden patio was adorned with fairy lights and filled with the buzz of conversations. It was the perfect setting for a memorable dining experience.

The menu at Olmsted offers a delightful array of options that combine creativity with classic flavors. One standout dish was the Cow Tongue Appetizer. Despite its unconventional nature, the tender and succulent tongue paired perfectly with the tangy pickled vegetables, creating a harmonious explosion of flavors in my mouth.

What impressed me even more was the extraordinary bread service. The warm, freshly baked bread, served with a variety of spreads, was a heavenly indulgence that left me craving for more.

For the main course, I opted for the King Crab Over Rice. The dish was a true masterpiece. The succulent crab meat, delicately seasoned, was nestled on a bed of fragrant rice that was cooked to perfection. Each bite was a harmonious symphony of textures and flavors that seemed to dance on my taste buds.

As if the savory dishes weren't enough, Olmsted also offers delectable desserts. The perfectly toasted s’mores were a delightful end to my culinary adventure. The gooey marshmallows and rich, melted chocolate were encased in a crisp graham cracker shell, leaving me wanting to lick my fingers clean.

To top it all off, the service provided by our waiter, Chris, was truly exceptional. Friendly and knowledgeable, he guided us through the menu with enthusiasm and effortlessly ensured that our dining experience was unforgettable.

Olmsted is undoubtedly one of the best new restaurants in Brooklyn. Its inventive dishes, cozy ambiance, and exceptional service make it a must-visit for any food lover.

You might also want to check out the best french restaurants in Brooklyn.

Lula Mae

Highlights
Charming atmosphere
Unique Cambodian flavors
Live music
Delicious food
Tasty cocktails

From the moment I stepped into Lula Mae, I knew I was in for a treat. The charming atmosphere immediately grabbed my attention, with its cozy decor and subtle hints of Cambodian influence. The restaurant's warm and welcoming ambiance made me feel right at home.

But let's talk about the food. Lula Mae is not your typical restaurant serving run-of-the-mill dishes. Oh no, this place takes things up a notch with its unique Cambodian flavors. Each plate was a burst of delightful surprises, combining traditional Cambodian ingredients with inventive twists. From the tangy lemongrass-infused soup to the perfectly spiced beef stir-fry, every bite was a journey into Southeast Asian cuisine.

Adding to the already enjoyable evening, Lula Mae also offers live music, further enhancing the dining experience. The soothing melodies in the background made for a relaxed and enjoyable evening, allowing me to savor each bite with even more pleasure.

Of course, I cannot forget to mention the delicious food and tasty cocktails. The menu is a small treasure trove of culinary delights, with dishes that cater to every palate. And don't even get me started on the cocktails - each sip was a symphony of flavors that perfectly complemented the meal.

In conclusion, Lula Mae is a hidden gem in Brooklyn that deserves a spot on the list of the best new restaurants. With its charming atmosphere, unique Cambodian flavors, live music, and delicious food, this place is a must-visit. So, grab your appetite and head over to Lula Mae for an unforgettable dining experience!

You might also want to check out the best chinese restaurants in Queens.

No. 7 Restaurant

No. 7 Restaurant in Brooklyn is a culinary gem that combines playful flavors with impeccable presentation. From the succulent mushroom flatbread to the tempting lamb sliders, every dish is a delight. The vibrant atmosphere and friendly staff add to the overall enchanting experience. A true standout among Brooklyn's new restaurants!

You might also want to check out the best thai restaurants in NYC.

MAMA FOX

MAMA FOX in Brooklyn stole my heart and taste buds! The playful yet professional atmosphere and their tantalizing dishes made me swoon. From the succulent BBQ chicken to the heavenly mushroom risotto, every bite was a flavor fiesta. Brooklyn, you've got a fox-y winner here!

You might also want to check out the best asian restaurants in Queens.

gertrude’s

Gertrude’s in Brooklyn is a culinary masterpiece that will make your taste buds do the cha-cha. The funky atmosphere is as vibrant as the flavors on your plate, with a menu that sings with creative dishes and bold combinations. It's a must-visit spot for anyone searching for an unforgettable dining experience.

You might also want to check out the best black owned restaurants in NYC.

Lingo

Lingo in Brooklyn is an absolute delight! From its vibrant ambiance to its diverse and delectable menu, this hidden gem is a must-visit for any foodie. The innovative fusion of flavors will keep your taste buds dancing, while the friendly staff adds to the overall charming experience. Don't miss out on Lingo's unforgettable dishes - it's a culinary adventure you won't regret!

You might also want to check out the best black owned restaurants in Brooklyn.

La Vara

La Vara is a hidden culinary gem in Brooklyn that brings a delightful twist to Spanish cuisine. The playful yet professional atmosphere creates the perfect backdrop for bold flavors and inventive dishes. The combination of traditional recipes with a modern flair will tantalize your taste buds and leave you wanting more. Don't miss their standout octopus and saffron-infused paella. La Vara is definitely a must-visit for any foodie exploring Brooklyn's vibrant dining scene.

You might also want to check out the best black owned restaurants in Manhattan.

Rana Fifteen

Rana Fifteen in Brooklyn is an absolute delight for culinary adventurers seeking an elevated dining experience. Elegance drips from the high ceilings, the divine aroma dances with your senses, and each bite is a scintillating burst of flavor. Prepare to be whisked away on a gastronomic journey like no other.

You might also want to check out the best bagels in Brooklyn.

Clover Hill

As soon as I stepped into Clover Hill, I was immediately transported to a whimsical wonderland of flavors. Bold and unconventional, their menu is a delightful fusion of world cuisines. From the enchanting aroma of their spicy Thai basil noodles to the celestial flavors of their truffled mac and cheese, every dish had an ethereal quality that left me craving for more. The ambiance is equally captivating, with its vibrant colors and quirky decor. The staff was incredibly friendly and attentive, adding an aura of warmth and charm to the overall experience. Clover Hill is a true hidden gem in Brooklyn's culinary landscape.

You might also want to check out the best diners in NYC.

Vinegar Hill House

Vinegar Hill House in Brooklyn is a delightful gem that will make your taste buds dance with joy. With a charming atmosphere and an innovative menu, this eatery is a must-visit for food enthusiasts. Trust me, you won't regret diving into their mouthwatering dishes.

You might also want to check out the best desserts in NYC.

Sisters

I have to say, my visit to Sisters in Brooklyn was an unforgettable culinary adventure. The menu, curated with utmost care, offers a daring fusion of flavors that dance on your taste buds. From the zesty spiced cauliflower tacos to the mouthwatering truffle mac and cheese, each dish was a delightful surprise. The ambiance, with its whimsical decor and cozy seating, provided the perfect backdrop for a memorable dining experience. The friendly and knowledgeable staff were quick to recommend their favorite dishes and ensured impeccable service throughout the evening. Sisters in Brooklyn has truly earned its place among the best new restaurants in the borough.

You might also want to check out the best sushi in Brooklyn.