N'ata Storia – Italian
N'ata Storia unfolds like a love letter to Neapolitan tradition, where the rhythmic toss of pizza dough and the rich fragrance of bubbling sauces create an atmosphere of rustic elegance. In this vibrant, candlelit haven, every bite captures the sun-drenched essence of the Mediterranean, inviting guests to linger over wine as they weave their own stories into the fabric of a timeless Italian evening.
N'ata Storia, Smith Street, Boerum Hill, Brooklyn, Kings County +1-917-909-0237 https://natastoriarestaurant.itRating: 4.3/5 (1201 reviews)
Cuisine: Italian
Price range: $$
Dietary options: high-protein, dairy-free, nut-free, keto, low-carb, gluten-free, vegetarian, vegan, mediterranean, pescatarian, sugar-free, whole30, paleo, diabetic, heart-healthy, low-fat, plant-based, low-sodium, weight-watchers, anti-inflammatory, atkins, south-beach, clean-eating, gerd, high-fiber, low-cholesterol, tlc, detox, aip, low-fodmap, raw-food, volumetrics, alkaline, zone, mayo-clinic, candida, lectin-free, slow-carb, pegan
Currently closed
Hours
- Monday - Sunday
- 4:00 PM - 10:30 PM
What diners are saying
Celebrated for its consistently delicious offerings, guests rave about a menu where almost every plate impresses. Standout dishes include the wonderful seafood, particularly the pasta with lobster, and the good Neapolitan-style pizza. While some diners suggest sticking to seafood appetizers over fish mains, the overall experience is highlighted by excellent food and great service at mid-range prices.
Menu
Appetizers
- Fritto Misto - $22: Fried Shrimps and Calamari Dietary tags: High-Protein, Dairy-Free, Nut-Free, Pescatarian, Sugar-Free
- Polpo e Patate - $18: Octopus Salad served with boiled Potatoes Dietary tags: High-Protein, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Heart-Healthy, Low-Fat, Sugar-Free, Anti-Inflammatory, South-Beach, Clean-Eating, TLC, Detox, Mayo-Clinic, Candida
- Sauté Di Cozze - $16: Typical Italian Sautéed Mussels, served with Croutons on the side Dietary tags: High-Protein, Dairy-Free, Nut-Free, Mediterranean, Pescatarian, Sugar-Free
- Cacio Balls - $16: A modern twist on the classic Arancini Dietary tags: Vegetarian, Nut-Free, Sugar-Free
- Crocché Salsiccia E Friarielli - $10: Deep fried Potatos Croquette, with Sausages and Broccoli Rabe Dietary tags: High-Protein, Dairy-Free, Nut-Free, Sugar-Free
- Bruschetta - $12: Typical Italian Bruschetta, with oil, tomatoes and basil Dietary tags: Vegan, Vegetarian, Dairy-Free, Nut-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Fat, Sugar-Free, Clean-Eating, High-Fiber, Low-Cholesterol, TLC, Detox, Mayo-Clinic
- Parmigiana - $16: Eggplant Parmigiana, served with Tomato Sauce and Mozzarella Dietary tags: Vegetarian, Nut-Free, Mediterranean, Pescatarian, Plant-Based, Sugar-Free, High-Fiber
- Tris Di Frittatine - $13: Pick and Choose 3 flavors of our Frittata
- Mozzarella In Carrozza - $18: Breaded fried Mozzarella
- Tagliere Italiano - $30: Typical Italian Tagliere, recommended for 2 people
Salads
- Insalata al Salmone - $20: Cherry Tomatoes, Red Onion, Arugula, Lettuce and marinated Salmon Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Weight-Watchers, Clean-Eating, Zone, Volumetrics, TLC, Detox, Mayo-Clinic, Candida
- Insalata tonno rosso - $24: Cherry Tomatoes, Arugula, Lettuce, Shaved Parmesan and seared Tuna Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Nut-Free, Mediterranean, Pescatarian, Diabetic, Heart-Healthy, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Weight-Watchers, Clean-Eating, Low-Fodmap, Zone, Volumetrics, TLC, Detox, Mayo-Clinic, Candida
- Caprese - $15: Tomatoes, Buffalo Mozzarella and Basil Dietary tags: Keto, Low-Carb, Vegetarian, Gluten-Free, Nut-Free, Mediterranean, Pescatarian, Diabetic, Sugar-Free, Atkins, South-Beach, Weight-Watchers, Clean-Eating, Low-Fodmap, Raw-Food, Mayo-Clinic, Candida
- Insalata Primavera - $16: Cherry Tomatoes, Red Onion, Arugula, Lettuce, shaved Parmesan and crushed Pistacchios Dietary tags: Keto, Low-Carb, Vegetarian, Gluten-Free, Mediterranean, Pescatarian, Diabetic, Sugar-Free, Atkins, South-Beach, Weight-Watchers, Clean-Eating, High-Fiber, Raw-Food, Volumetrics, Mayo-Clinic, Candida
Pasta
- Spaghetti alle vongole - $24: Italian Spaghetti with Clams Dietary tags: High-Protein, Dairy-Free, Nut-Free, Mediterranean, Pescatarian, Sugar-Free, Weight-Watchers
- Risotto Gamberi e Limone - $25: Risotto with Shrimps and Lemon Dietary tags: High-Protein, Gluten-Free, Nut-Free, Mediterranean, Pescatarian, Sugar-Free, Weight-Watchers
- Cartoccio - $28: Italian “Cartoccio” seafood pasta Dietary tags: High-Protein, Dairy-Free, Nut-Free, Mediterranean, Pescatarian, Sugar-Free, Weight-Watchers
- Ravioli Ricotta e spinaci - $22: Ravioli with Ricotta and Spinach filling, served with a Tomato or a butter and Sage Sauce Dietary tags: Vegetarian, Nut-Free, Mediterranean, Pescatarian, Weight-Watchers
- Trofie Burrata e Crema di Pistacchi - $26: Trofie with Burrata and a Pistacchio Cream Dietary tags: Vegetarian, Mediterranean, Pescatarian, Sugar-Free
- Pasta e patate - $23: Served with Potatoes, Provola cheese and Guanciale Dietary tags: Nut-Free, Sugar-Free
- Genovese - $25: White meat sauce, served with caramelized Onion Dietary tags: High-Protein, Dairy-Free, Nut-Free, Mediterranean
Main Courses
- Pesce alla griglia - $40: A choice of Branzino or Gilthead Bream Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Low-Fat, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, GERD-Friendly, TLC, Detox, AIP, Mayo-Clinic, Candida, Lectin-Free
- Salmone alla griglia - $30: Grilled Salmon with Asparagus Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Diabetic, Heart-Healthy, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, GERD-Friendly, TLC, Detox, AIP, Mayo-Clinic, Candida, Lectin-Free
- Tris di pesce - $25: Calamari, Branzino fillet and grilled Shrimps Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Low-Fat, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, GERD-Friendly, TLC, Detox, AIP, Mayo-Clinic, Candida, Lectin-Free
- Chicken Cotoletta - $22: Served with French Fries and Salad Dietary tags: High-Protein, Dairy-Free, Nut-Free, Sugar-Free
- Bistecca - $40: Steak, served with Rucola and Balsamic Sauce Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Whole30, Paleo, Diabetic, Sugar-Free, Atkins, South-Beach, Clean-Eating, Low-Fodmap, Candida, Lectin-Free
Sides
- Rucola, scaglie e pomodorini - $15: Arugula, shaved 36 months Parmesan, Cherry Tomatoes
- Friariello ripassato - $10: Slightly spicy Broccoli Rabe Dietary tags: Keto, Low-Carb, Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Plant-Based, Low-Fat, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, High-Fiber, Low-Cholesterol, Low-Fodmap, Volumetrics, TLC, Detox, Alkaline, AIP, Mayo-Clinic, Slow-Carb, Pegan, Candida, Lectin-Free
- Verdure alla Griglia - $10: Grilled Zucchini, Bell Peppers and Eggplant Dietary tags: Keto, Low-Carb, Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Plant-Based, Low-Fat, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, High-Fiber, Low-Cholesterol, GERD-Friendly, Low-Fodmap, Volumetrics, TLC, Detox, Alkaline, Mayo-Clinic, Slow-Carb, Pegan, Candida
- Patate fritte - $8: French Fries Dietary tags: Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Pescatarian, Plant-Based, Sugar-Free, Low-Cholesterol, Low-Fodmap
- Patate al forno - $12: Oven backed Potatoes with Rosemary Dietary tags: Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Pescatarian, Paleo, Heart-Healthy, Plant-Based, Low-Fat, Sugar-Free, Clean-Eating, High-Fiber, Low-Cholesterol, Low-Fodmap, TLC, Alkaline, Mayo-Clinic
Desserts
Home made desserts everyday
- Dolce del giorno - $10 Dietary tags: Vegetarian, Pescatarian
- Tiramisù - $12 Dietary tags: Vegetarian, Nut-Free, Pescatarian
- Sorbetto al limone - $10 Dietary tags: Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Low-Fat, Low-Cholesterol, TLC, Lectin-Free
- Affogato al caffè - $10
Red Wine
- Mastrobernardino Taurasi 2019 (Bottle) - $110
- Mastrobernardino aglianico Irpinia (Bottle) - $60 Dietary tags: Vegetarian, Nut-Free, Mediterranean, Pescatarian, Plant-Based, Sugar-Free, High-Fiber
- Mastrobernardino aglianico Irpinia (Glass) - $15
- Cafaggio chianti classico (Bottle) - $50
- Cafaggio chianti classico (Glass) - $13
- Cafaggio Chianti Classico Riserva (Bottle) - $60 Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Weight-Watchers, Clean-Eating, Zone, Volumetrics, TLC, Detox, Mayo-Clinic, Candida
- Cafaggio Chianti Classico Riserva (Glass) - $13 Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Nut-Free, Mediterranean, Pescatarian, Diabetic, Heart-Healthy, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Weight-Watchers, Clean-Eating, Low-Fodmap, Zone, Volumetrics, TLC, Detox, Mayo-Clinic, Candida
- Lamura Nero d’Avola (Bottle) - $45 Dietary tags: Keto, Low-Carb, Vegetarian, Gluten-Free, Nut-Free, Mediterranean, Pescatarian, Diabetic, Sugar-Free, Atkins, South-Beach, Weight-Watchers, Clean-Eating, Low-Fodmap, Raw-Food, Mayo-Clinic, Candida
- Lamura Nero d’Avola (Glass) - $12 Dietary tags: Keto, Low-Carb, Vegetarian, Gluten-Free, Mediterranean, Pescatarian, Diabetic, Sugar-Free, Atkins, South-Beach, Weight-Watchers, Clean-Eating, High-Fiber, Raw-Food, Volumetrics, Mayo-Clinic, Candida
- Vespa Primitivo del Salento (Bottle) - $50 Dietary tags: High-Protein, Dairy-Free, Nut-Free, Mediterranean, Pescatarian, Sugar-Free, Weight-Watchers
- Vespa Primitivo del Salento (Glass) - $13 Dietary tags: High-Protein, Gluten-Free, Nut-Free, Mediterranean, Pescatarian, Sugar-Free, Weight-Watchers
- Le Pupille Morellino di Scansano (Bottle) - $50 Dietary tags: High-Protein, Dairy-Free, Nut-Free, Mediterranean, Pescatarian, Sugar-Free, Weight-Watchers
- Le Pupille Morellino di Scansano (Glass) - $13 Dietary tags: Vegetarian, Nut-Free, Mediterranean, Pescatarian, Weight-Watchers
- Ridolfi Brunello di Montalcino (Bottle) - $110 Dietary tags: Vegetarian, Mediterranean, Pescatarian, Sugar-Free
- Ridolfi rosso di montalcino (Bottle) - $70 Dietary tags: Nut-Free, Sugar-Free
White Wine
- Mastrobernardino falanghina del sannio (Bottle) - $50 Dietary tags: High-Protein, Dairy-Free, Nut-Free, Mediterranean
- Mastrobernardino falanghina del sannio (Glass) - $13 Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Low-Fat, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, GERD-Friendly, TLC, Detox, AIP, Mayo-Clinic, Candida, Lectin-Free
- MastroBernardino fiano d’avellino (Bottle) - $55 Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Diabetic, Heart-Healthy, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, GERD-Friendly, TLC, Detox, AIP, Mayo-Clinic, Candida, Lectin-Free
- MastroBernardino fiano d’avellino (Glass) - $14 Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Low-Fat, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, GERD-Friendly, TLC, Detox, AIP, Mayo-Clinic, Candida, Lectin-Free
- Mastrobernardino Greco di tufo (Bottle) - $55 Dietary tags: High-Protein, Dairy-Free, Nut-Free, Sugar-Free
- Mastrobernardino Greco di tufo (Glass) - $14 Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Whole30, Paleo, Diabetic, Sugar-Free, Atkins, South-Beach, Clean-Eating, Low-Fodmap, Candida, Lectin-Free
- Lavis pinot grigio (Bottle) - $40
- Lavis pinot grigio (Glass) - $12 Dietary tags: Keto, Low-Carb, Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Plant-Based, Low-Fat, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, High-Fiber, Low-Cholesterol, Low-Fodmap, Volumetrics, TLC, Detox, Alkaline, AIP, Mayo-Clinic, Slow-Carb, Pegan, Candida, Lectin-Free
- Lavis Sauvignon Blanc (Bottle) - $40 Dietary tags: Keto, Low-Carb, Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Plant-Based, Low-Fat, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, High-Fiber, Low-Cholesterol, GERD-Friendly, Low-Fodmap, Volumetrics, TLC, Detox, Alkaline, Mayo-Clinic, Slow-Carb, Pegan, Candida
- Lavis Sauvignon Blanc (Glass) - $12 Dietary tags: Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Pescatarian, Plant-Based, Sugar-Free, Low-Cholesterol, Low-Fodmap
- Lavis chardonnay (Bottle) - $40 Dietary tags: Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Pescatarian, Paleo, Heart-Healthy, Plant-Based, Low-Fat, Sugar-Free, Clean-Eating, High-Fiber, Low-Cholesterol, Low-Fodmap, TLC, Alkaline, Mayo-Clinic
- Lavis chardonnay (Glass) - $12 Dietary tags: Vegetarian, Pescatarian
- Frati Lugana DOC (Bottle) - $65 Dietary tags: Vegetarian, Nut-Free, Pescatarian
Rosè Wine
- Lavignone (Bottle) - $55 Dietary tags: Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Low-Fat, Low-Cholesterol, TLC, Lectin-Free
- Lavignone (Glass) - $13
Sparkling Wine
- Prosecco La Gioiosa (Bottle) - $50
- Prosecco La Gioiosa (Glass) - $12 Dietary tags: Vegetarian, Nut-Free, Mediterranean, Pescatarian, Plant-Based, Sugar-Free, High-Fiber
Drinks
- Spritz - $10
- Lemon spritz - $10
- Negroni Sbagliato - $10
Frequently Asked Questions about N'ata Storia
- Which diets does this restaurant support based on its menu?
- Supported diets include keto, vegan, gluten-free, and mediterranean, featuring dishes like Insalata al Salmone, Bruschetta, Polpo e Patate, and Pesce alla griglia.
- What do customers love most about this restaurant according to reviews?
- Customers love the consistently delicious food, specifically the seafood, pasta with lobster, Neapolitan-style pizza, and excellent service, rating it 4.3/5.
- What is the price range at this restaurant?
- N'ata Storia is categorized as a moderate price level ($$) establishment, with reviews highlighting its mid-range pricing.
- What are the standout dishes based on the menu?
- Standout dishes include pasta with lobster, Neapolitan-style pizza, and seafood appetizers like Fritto Misto, Polpo e Patate, and Sauté Di Cozze.
- What type of cuisine does this restaurant specialize in?
- N'ata Storia specializes in Italian cuisine with a focus on Neapolitan traditions, featuring Neapolitan-style pizza, seafood, and Mediterranean dishes.
- What is the overall customer sentiment about this restaurant?
- Overall sentiment is highly positive with a 4.3/5 rating, praising the excellent service and consistently delicious seafood and Neapolitan-style pizza.
- What are the main concerns mentioned in customer reviews?
- The primary concern mentioned is that some diners suggest choosing seafood appetizers rather than fish mains for the best experience.
- What's the best way to experience this restaurant?
- Enjoy the best experience by ordering seafood appetizers, pasta with lobster, and Neapolitan-style pizza while benefiting from the excellent service.
- What should first-time visitors know about this restaurant?
- First-time visitors should try the lobster pasta and Neapolitan pizza at this 4.3/5 rated restaurant known for its moderate pricing.