N'ata Storia – Italian
N’ata Storia captures the spirited essence of an Italian escape, where the air is thick with the enticing scent of sautéed mussels and golden, crisp-fried delicacies. Guests gather around tables laden with molten cacio balls, tender octopus, and bubbling eggplant parmigiana, indulging in a vibrant tapestry of flavors that celebrates the rustic charm of traditional street food. This lively haven turns every meal into a convivial journey through Italy’s rich culinary heritage, inviting diners to linger over shared platters and authentic, sun-soaked ingredients.
247 Smith Street, New York, New York 11231 https://natastoriarestaurant.it/Rating: 4/5 (1 reviews)
Cuisine: Italian
Price range: $$
Dietary options: dairy-free, gluten-free, halal, high-protein, low-carb, nut-free, vegan, vegetarian, heart-healthy, low-fat, low-sodium, mediterranean, paleo, pescatarian, plant-based, whole30, anti-inflammatory, atkins, dash-sodium-reduced, gerd, high-fiber, low-cholesterol, south-beach, aip, alkaline, carnivore, renal, tlc, volumetrics, zone, lectin-free, macrobiotic, slow-carb, sesame-free, soy-free
Diet fit at N'ata Storia
Dairy-Free at N'ata Storia
N'ata Storia in Brooklyn has 12 dairy-free-tagged dishes on its current menu, including Sautéed Broccoli Rabe, Steak and French Fries. Tags come from dish-level menu analysis and update when the menu changes.
Gluten-Free at N'ata Storia
N'ata Storia in Brooklyn has 8 gluten-free-tagged dishes on its current menu, including Sautéed Broccoli Rabe, Steak and Roasted Potatoes. Tags come from dish-level menu analysis and update when the menu changes.
Halal at N'ata Storia
N'ata Storia in Brooklyn has 27 halal-tagged dishes on its current menu, including Sautéed Broccoli Rabe, Spaghetti with Clams and French Fries. Tags come from dish-level menu analysis and update when the menu changes.
High-Protein at N'ata Storia
N'ata Storia in Brooklyn has 3 high-protein-tagged dishes on its current menu, including Grilled Fish, Grilled Salmon and Sautéed Mussels. Tags come from dish-level menu analysis and update when the menu changes.
Low-Carb at N'ata Storia
N'ata Storia in Brooklyn has 2 low-carb-tagged dishes on its current menu, including Sautéed Broccoli Rabe and Chicken Cotoletta. Tags come from dish-level menu analysis and update when the menu changes.
Nut-Free at N'ata Storia
N'ata Storia in Brooklyn has 2 nut-free-tagged dishes on its current menu, including French Fries and Grilled Salmon. Tags come from dish-level menu analysis and update when the menu changes.
Vegan at N'ata Storia
N'ata Storia in Brooklyn has 9 vegan-tagged dishes on its current menu, including Sautéed Broccoli Rabe, French Fries and Bruschetta. Tags come from dish-level menu analysis and update when the menu changes.
Vegetarian at N'ata Storia
N'ata Storia in Brooklyn has 18 vegetarian-tagged dishes on its current menu, including Tiramisù, Sautéed Broccoli Rabe and French Fries. Tags come from dish-level menu analysis and update when the menu changes.
How tags work: Dish-level menu analysis by Chefi's rule-based diet engine with AI assistance; nutrition values are estimated from ingredients unless marked verified. Allergen and certification claims are never inferred.
What to order at N'ata Storia
| Dish | Net carbs | Protein |
|---|---|---|
| Fritto Misto | 79 g | 37.9 g |
| Italian Platter | 66.5 g | 36.5 g |
| Eggplant Parmigiana | 78.6 g | 30.4 g |
| Salmon Salad | 0 g | 24.6 g |
| Grilled Salmon | 0 g | 23.6 g |
| Spring Salad | 25.4 g | 21.9 g |
| Grilled Fish | 0 g | 20.3 g |
| Sautéed Mussels | 4.1 g | 16.3 g |
| Caprese | 10.7 g | 16.3 g |
| Bruschetta | 41.6 g | 10.5 g |
| Shrimp and Lemon Risotto | 0.6 g | 7.5 g |
| Sausage and Broccoli Rabe Croquette | 26.1 g | 7.4 g |
Nutrition values are estimated from ingredients.
Currently closed
Hours
- Monday - Sunday
- 4:00 PM - 10:30 PM
What diners are saying
Diners rave about the perfectly cooked crispy chicken, noting its satisfying texture and flavor as a standout dish. Guests consistently praise the pleasant environment and friendly staff, highlighting the warm service and reasonable prices that make for an enjoyable dining experience.
Menu
Appetizers
- Fritto Misto - $22: Fried Shrimps and Calamari Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Octopus and Potatoes - $18: Octopus Salad served with boiled Potatoes Dietary tags: Halal, Gluten-Free, Dairy-Free, Whole30, Pescatarian, Paleo, Heart-Healthy, Low-Sodium, Low-Fat, Anti-Inflammatory, South-Beach, DASH Sodium-Reduced, GERD-Friendly, Zone, Volumetrics, TLC, Alkaline, Slow-Carb, Soy Free Available at: dinner, lunch
- Sautéed Mussels - $16: Typical Italian Sautéed Mussels, served with Croutons on the side Dietary tags: High-Protein, Halal, Pescatarian, Low-Sodium Available at: dinner, lunch
- Cacio Balls - $16: A modern twist on the classic Arancini Available at: dinner, lunch
- Sausage and Broccoli Rabe Croquette - $10: Deep fried Potatos Croquette, with Sausages and Broccoli Rabe Dietary tags: Low-Sodium Available at: dinner, lunch
- Bruschetta - $12: Typical Italian Bruschetta, with oil, tomatoes and basil Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC Available at: dinner, lunch
- Eggplant Parmigiana - $16: Eggplant Parmigiana, served with Tomato Sauce and Mozzarella Dietary tags: Vegetarian, Halal, Pescatarian, High-Fiber Available at: dinner, lunch
- Frittata Trio - $13: Pick and Choose 3 flavors of our Frittata Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: breakfast, brunch, lunch
- Mozzarella In Carrozza - $18: Breaded fried Mozzarella Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium Available at: dinner, lunch
- Italian Platter - $30: Typical Italian Tagliere, recommended for 2 people Dietary tags: Vegan, Vegetarian, Halal, Gluten-Free, Dairy-Free, Whole30, Pescatarian, Paleo, Plant-Based, Alkaline, AIP, Macrobiotic, Lectin-Free, Soy Free Available at: dinner, lunch
Salads
- Salmon Salad - $20: Cherry Tomatoes, Red Onion, Arugula, Lettuce and marinated Salmon Dietary tags: Halal, Gluten-Free, Dairy-Free, Whole30, Pescatarian, Paleo, Alkaline, Soy Free Available at: dinner, lunch
- Red Tuna Salad - $24: Cherry Tomatoes, Arugula, Lettuce, Shaved Parmesan and seared Tuna Dietary tags: Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, GERD-Friendly, Zone, Volumetrics, TLC Available at: dinner, lunch
- Caprese - $15: Tomatoes, Buffalo Mozzarella and Basil Available at: dinner, lunch
- Spring Salad - $16: Cherry Tomatoes, Red Onion, Arugula, Lettuce, shaved Parmesan and crushed Pistacchios Dietary tags: Vegetarian, Halal, Pescatarian, Anti-Inflammatory, High-Fiber Available at: dinner, lunch
Pasta
- Spaghetti with Clams - $24: Italian Spaghetti with Clams Dietary tags: Halal, Pescatarian, Heart-Healthy, Low-Sodium, Low-Fat, Anti-Inflammatory, DASH Sodium-Reduced, GERD-Friendly, Zone, Volumetrics, TLC Available at: dinner, lunch
- Shrimp and Lemon Risotto - $25: Risotto with Shrimps and Lemon Available at: dinner, lunch
- Cartoccio - $28: Italian “Cartoccio” seafood pasta Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Ricotta and Spinach Ravioli - $22: Ravioli with Ricotta and Spinach filling, served with a Tomato or a butter and Sage Sauce Dietary tags: Vegetarian, Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, GERD-Friendly, Zone, Volumetrics, TLC Available at: dinner, lunch
- Trofie Burrata and Pistachio Cream - $26: Trofie with Burrata and a Pistacchio Cream Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: dinner, lunch
- Pasta and Potatoes - $23: Served with Potatoes, Provola cheese and Guanciale Available at: dinner, lunch
- Genovese - $25: White meat sauce, served with caramelized Onion Dietary tags: Low-Sodium, Low-Fat, Anti-Inflammatory, DASH Sodium-Reduced, GERD-Friendly, Volumetrics, TLC, Renal Available at: dinner, lunch
Main Courses
- Grilled Fish - $40: A choice of Branzino or Gilthead Bream Dietary tags: High-Protein, Halal, Pescatarian, Low-Sodium Available at: dinner, lunch
- Grilled Salmon - $30: Grilled Salmon with Asparagus Dietary tags: High-Protein, Halal, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Heart-Healthy, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Low-Cholesterol, Carnivore, TLC, Alkaline, AIP, Macrobiotic, Slow-Carb, Lectin-Free, Soy Free, Sesame Free Available at: dinner, lunch
- Fish Trio - $25: Calamari, Branzino fillet and grilled Shrimps Dietary tags: Halal, Pescatarian, Anti-Inflammatory Available at: dinner, lunch
- Chicken Cotoletta - $22: Served with French Fries and Salad Dietary tags: Low-Carb, South-Beach Available at: dinner, lunch
- Steak - $40: Steak, served with Rucola and Balsamic Sauce Dietary tags: Gluten-Free, Dairy-Free, Whole30, Paleo, Anti-Inflammatory, AIP, Lectin-Free, Soy Free Available at: dinner, lunch
Sides
- Arugula and Parmesan Salad - $15: Arugula, shaved 36 months Parmesan, Cherry Tomatoes Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: dinner, lunch
- Sautéed Broccoli Rabe - $10: Slightly spicy Broccoli Rabe Dietary tags: Low-Carb, Vegan, Vegetarian, Halal, Gluten-Free, Dairy-Free, Mediterranean, Whole30, Pescatarian, Paleo, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, South-Beach, DASH Sodium-Reduced, Low-Cholesterol, TLC, Alkaline, AIP, Renal, Macrobiotic, Slow-Carb, Lectin-Free, Soy Free Available at: dinner, lunch
- Grilled Vegetables - $10: Grilled Zucchini, Bell Peppers and Eggplant Dietary tags: Vegan, Vegetarian, Halal, Gluten-Free, Dairy-Free, Mediterranean, Whole30, Pescatarian, Paleo, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC, Alkaline, Soy Free Available at: dinner, lunch
- French Fries - $8: Patate fritte Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Nut-Free, Pescatarian, Plant-Based, Low-Sodium, Renal Available at: dinner, lunch
- Roasted Potatoes - $12: Oven baked Potatoes with Rosemary Dietary tags: Vegan, Vegetarian, Halal, Gluten-Free, Dairy-Free, Mediterranean, Whole30, Pescatarian, Paleo, Heart-Healthy, Plant-Based, Low-Sodium, Low-Fat, Anti-Inflammatory, South-Beach, DASH Sodium-Reduced, Low-Cholesterol, GERD-Friendly, Zone, Volumetrics, TLC, Alkaline, Slow-Carb, Soy Free Available at: dinner, lunch
Desserts
- Dessert of the Day - $10: Home made desserts everyday Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Pescatarian, Low-Sodium, Low-Cholesterol
- Tiramisù - $12: Classic Italian coffee-flavored dessert Dietary tags: Vegetarian, Pescatarian, Low-Sodium
- Lemon Sorbet - $10: Sorbetto al limone Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Pescatarian, Heart-Healthy, Low-Sodium, Low-Fat, Low-Cholesterol, GERD-Friendly, TLC, Renal
- Coffee Affogato - $10: Affogato al caffè Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium
Beverages
- Spritz - $10: Classic Italian cocktail
- Lemon Spritz - $10: Refreshing lemon-based spritz Dietary tags: Vegan, Vegetarian, Halal, Whole30, Pescatarian, Paleo, Plant-Based, Alkaline, AIP, Macrobiotic, Lectin-Free
- Negroni Sbagliato - $10: Negroni with sparkling wine instead of gin
Frequently Asked Questions about N'ata Storia
- Is N'ata Storia dairy-free-friendly?
- Yes. N'ata Storia has 12 dairy-free-tagged dishes on its current menu, including Sautéed Broccoli Rabe, Steak and French Fries.
- What can I eat at N'ata Storia on a dairy-free diet?
- Sautéed Broccoli Rabe, Steak and French Fries carry the dairy-free tag, out of 12 tagged dishes on the current menu. Every dish's diet tags are listed in the menu.
- Does N'ata Storia have vegan options?
- Yes. 9 dishes are tagged vegan on the current menu, including Sautéed Broccoli Rabe and French Fries.
- Is N'ata Storia gluten-free?
- 8 dishes are tagged gluten-free on the current menu. Chefi never infers allergen tags from a dish name alone, but a tag is not a certification — confirm preparation with the restaurant if you have celiac disease or a severe sensitivity.
- What is the highest-protein dish at N'ata Storia?
- Fritto Misto, at roughly 37.9g of protein (estimated from ingredients).
Restaurants near N'ata Storia
- Fragole Ristorante — Italian
- Marco Polo Ristorante — Italian
- N'ata Storia — Italian
- Baby Luc's — Italian
- Savelli — Italian
- Giardini Pizza — Italian
- Paisanos Butcher Shop — Italian
- Lucali — Italian
- Tavola Italian Market — Italian
- Panzerotti Bites — Italian
- Savelli — Italian
- Frankies 457 Spuntino — Italian
