Millie's of Staten Island – Italian
Stepping into Millie's of Staten Island feels like a warm embrace, where the smoky perfume of the coal-fired oven mingles with the rich, nostalgic aroma of slow-simmered Sunday gravy. The bustling dining room hums with the energy of shared laughter and clinking glasses, serving up perfectly charred, thin-crust pizzas and soul-warming Italian classics that celebrate the heart of the borough’s culinary heritage.
185 Bricktown Way, Staten Island, NY 10309 +1-929-284-4004 https://www.milliesoldworld.com/location/millies-staten-island/Rating: 4.3/5 (634 reviews)
Cuisine: Italian
Price range: $$
Dietary options: halal, keto, low-carb, vegan, vegetarian, heart-healthy, low-sodium, paleo, pescatarian, plant-based, whole30, anti-inflammatory, atkins, dash-sodium-reduced, high-fiber, low-cholesterol, south-beach, aip, alkaline, carnivore, renal, tlc, lectin-free, macrobiotic, slow-carb, soy-free
Diet fit at Millie's of Staten Island
Halal at Millie's of Staten Island
Millie's of Staten Island in New York has 36 halal-tagged dishes on its current menu, including Millie’s Pesto Pie, Millie's Homemade Dressing and BROILED SALMON. Tags come from dish-level menu analysis and update when the menu changes.
Keto at Millie's of Staten Island
Millie's of Staten Island in New York has 1 keto-tagged dish on its current menu, including Ricotta with Fresh Parsley. Tags come from dish-level menu analysis and update when the menu changes.
Low-Carb at Millie's of Staten Island
Millie's of Staten Island in New York has 2 low-carb-tagged dishes on its current menu, including Ricotta with Fresh Parsley and Sausage & Peppers Platter. Tags come from dish-level menu analysis and update when the menu changes.
Vegan at Millie's of Staten Island
Millie's of Staten Island in New York has 6 vegan-tagged dishes on its current menu, including Millie's Homemade Marinara Sauce, 12 Vodka Balls and 24 Marinara Balls. Tags come from dish-level menu analysis and update when the menu changes.
Vegetarian at Millie's of Staten Island
Millie's of Staten Island in New York has 31 vegetarian-tagged dishes on its current menu, including Millie’s Pesto Pie, Millie's Homemade Dressing and Millie’s White Pie. Tags come from dish-level menu analysis and update when the menu changes.
Heart-Healthy at Millie's of Staten Island
Millie's of Staten Island in New York has 3 heart-healthy-tagged dishes on its current menu, including BROILED SALMON and Eggplant Parmesan Pie. Tags come from dish-level menu analysis and update when the menu changes.
Low-Sodium at Millie's of Staten Island
Millie's of Staten Island in New York has 13 low-sodium-tagged dishes on its current menu, including BROILED SALMON, Mozzarella & Prosciutto and VEAL CHOP. Tags come from dish-level menu analysis and update when the menu changes.
Paleo at Millie's of Staten Island
Millie's of Staten Island in New York has 5 paleo-tagged dishes on its current menu, including BROILED SALMON, BONE-IN NY STRIP and PRIME LAMB CHOP. 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 Millie's of Staten Island
| Dish | Net carbs | Protein |
|---|---|---|
| Antipasto Salad | 8.1 g | 86.7 g |
| Four Cheese Pie | 67.5 g | 77.2 g |
| Ricotta & Truffle Pie | 70.8 g | 76.8 g |
| Capicola Ham Pie | 61.1 g | 62.8 g |
| Salami & Artichoke Pie | 30 g | 59.2 g |
| White Truffle and Salami Pie | 32.6 g | 49.8 g |
| Sopressata Pie | 48.4 g | 48.9 g |
| Sopressata Pie | 48.4 g | 48.9 g |
| Fresh Basil Pie | 25.3 g | 46.7 g |
| Sweet Sausage Pie | 41.9 g | 43.5 g |
| Spicy Sausage Pie | 55.8 g | 43 g |
| Capicola White Pie | 25.7 g | 42.7 g |
Nutrition values are estimated from ingredients.
Currently open
Hours
- Monday - Thursday
- 11:30 AM - 9:00 PM
- Friday - Saturday
- 11:30 AM - 10:00 PM
- Sunday
- 12:00 PM - 9:00 PM
What diners are saying
Diners are pleasantly surprised by Millie's, celebrating it as a neighborhood gem that delivers fantastic flavor and an exquisitely fancy atmosphere. Guests rave about the food quality, specifically highlighting the "best steak on Staten Island," delicious coal-fired specialty pizzas, and classic dishes like meatballs and chicken parm that the kitchen absolutely nails. While some reviewers note cleanliness issues and overwhelming odors, many others praise the clean facilities and impressive decor, including a striking glass wine wall and visible coal oven.
Menu
Steaks, Chops & Seafood
- PORTERHOUSE FOR TWO: 42oz 28 Day Dry-Aged Prime Choice of One Side Dietary tags: Whole30, Paleo, Low-Sodium, High-Fiber, AIP, Renal, Lectin-Free
- BONE-IN FILET MIGNON: 22oz Prime Bone-In Roasted Garlic Mashed Potatoes
- BONE-IN NY STRIP: 22oz Prime Bone-In Choice of One Side Dietary tags: Halal, Whole30, Paleo, Alkaline, AIP, Macrobiotic, Lectin-Free
- PRIME LAMB CHOP: Six Grass Fed Lolipop Chops Choice of One Side Dietary tags: Whole30, Paleo, AIP, Lectin-Free
- VEAL CHOP: 16oz Grass Fed Veal Chop Choice of Milanese with Arugula Salad Or Parmesan with Linguine Dietary tags: Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC
- BROILED SALMON: Broiled Salmon W/ Seasonal Vegetables Dietary tags: Halal, 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
- Sides for Steak: MILLIE’S HOME FRIES - CREAMED SPINACH - WEDGE SALAD- BROCCOLI RABE
Starters & Salads
- Homemade Mozzarella Salad: Homemade mozzarella, fresh basil extra virgin olive oil. Dietary tags: Vegetarian, Halal, Pescatarian
- Mozzarella & Prosciutto Salad: Homemade mozzarella with imported prosciutto. Dietary tags: High-Fiber
- Mozzarella Caprese: Home made mozzarella with grape tomatoes in fresh basil sauce Dietary tags: Vegetarian, Halal, Pescatarian
- Arcadian Mix Salad: Arcadian mix, candied walnuts, crumbled gorgonzola tossed in our homemade apricot vinaigrette, topped with red onions & applewood smoked bacon.
- Antipasto Salad: Arcadian mix, black olives, grape tomatoes, red onions, tossed in our homemade balsamic vinaigrette & a selection of fresh Italian cheese & imported meats.
- Arugula Salad: Baby arugula, dried cranberries, apples, ricotta salata, tossed in our cranberry vinaigrette served with prosciutto sticks.
- Millie's House Salad: Grape tomatoes, homemade mozzarella, arcadian mix, parmigiano reggiano tossed in a balsamic truffle vinaigrette dressing. Dietary tags: Vegetarian, Halal, Pescatarian
- Millie's Chopped Salad: Chopped romaine lettuce, feta cheese, green & red peppers, red onions, kalamata olives, sliced cucumbers, tomatoes tossed in a garlic lemon vinaigrette. Dietary tags: Vegetarian, Halal, Pescatarian
- Panzanella Salad: Garlic croutons, mozzarella, basil, grape tomatoes, shaved Parmigiano reggiano, red onions, truffle vinaigrette dressing Dietary tags: Vegetarian, Pescatarian
- Ricotta Infused Crostini: Toasted bread with honey topped with ricotta cheese sliced prosciutto & garnished with tomatoes
- Chargrilled Oysters 6 or 12: Sizzling, chargrilled oysters saturated in an herb butter sauce, topped with a special blend of cheese.
Meatballs
Our 1/4 pound fried meatballs are made with top grade sirloin & finest imported cheese.
- 2 Meatballs with Warm Ricotta Cheese
- 2 Meatballs (Marinara or Vodka Sauce) Dietary tags: Vegetarian, Halal, Pescatarian
- 2 Meatballs with Homemade Mozzarella Cheese Dietary tags: Vegetarian, Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC
- 2 Meatballs Parmesan (Marinara or Vodka)
Sandwiches & Calzones
- Meatballs Parmesan In Marinara Sauce: 3 meatballs parmesan in marinara sauce
- Meatballs And Ricotta: 3 meatballs topped with warm ricotta
- Meatballs And Mozzarella: 3 meatballs topped with homemade mozzarella
- Meatballs Parmesan In Vodka Sauce: 3 meatballs parmesan in vodka sauce
- Mozzarella & Prosciutto: Made with Millie's homemade mozzarella Dietary tags: Vegetarian, Halal, Pescatarian
- Meatballs in Marinara or Vodka: 3 meatballs in marinara or vodka sauce
- Eggplant parmesan sandwich: Breaded eggplant in marinara sauce topped with homemade mozzarella Dietary tags: Vegetarian, Halal, Pescatarian
- Chicken Parmigiana Hero: Breaded chicken in marinara sauce topped with homemade mozzarella
- Sausage & Peppers Sandwich Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Plant-Based, Alkaline
- Calzone: Ricotta, homemade mozzarella, pecorino romano Dietary tags: Keto, Low-Carb, Vegetarian, Halal, Pescatarian, South-Beach, Carnivore
- Spinach Calzone: Ricotta, spinach mix, homemade mozzarella, pecorino romano
Entrées
- Chicken Breast & Broccoli Rabe: Chicken Cutlet marinated and grilled served over sautéed broccoli rabe with extra virgin olive oil and garlic.
- Chicken Parmigiana: Breaded Chicken Cutlet topped with Homemade mozzarella , marinara sauce served with Cappellini Pasta.
- Eggplant Parmigiana: Sliced breaded eggplant topped with homemade Mozzarella cheese, marinara sauce and baked in the oven.
- Bake Ziti: Ziti pasta baked with our homemade mozzarella cheese in our famous marinara sauce Dietary tags: Vegetarian, Halal, Pescatarian
- Broccoli Rabe & Sausage Platter Dietary tags: AIP, Lectin-Free
- Sausage & Peppers Platter: Red, green & yellow peppers lightly Sautéed with pour prime sliced sausage Dietary tags: Low-Carb, Whole30, Paleo, Low-Sodium, Anti-Inflammatory, South-Beach, DASH Sodium-Reduced, TLC, Renal, Slow-Carb
Pot Of Balls
Millie's Pot-of-Balls is a great way to enjoy Millie's Meatballs at home. Just reheat in the pot and serve, then bring the empty pot back in for a discounted refill. Choose from 12 or 24 millie’s meatballs and your choice of sauce.
- 12 Marinara Balls: Comes with 2 lbs of dried Millie’s pasta Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Plant-Based
- 24 Marinara Balls: Comes with 4 lbs of dried Millie’s pasta Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Plant-Based
- 12 Vodka Balls: Comes with 2 lbs of dried Millie’s pasta Dietary tags: Vegan, Vegetarian, Pescatarian, Plant-Based
- 24 Vodka Balls: Comes with 4 lbs of dried Millie’s pasta Dietary tags: Vegan, Vegetarian, Pescatarian, Plant-Based
- Pot of Balls Refills Dietary tags: Halal, Alkaline, AIP, Macrobiotic, Lectin-Free
- 6 Frozen Marinara Balls To Go Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Plant-Based
Wood-Fired
- Margherita: Fresh tomato sauce, homemade mozzarella, basil, parmigiano reggiano, evoo Dietary tags: Vegetarian, Halal, Pescatarian
- Marinara Pie: Fresh tomato sauce, oregano, garlic, evoo Dietary tags: Vegetarian, Halal, Pescatarian, High-Fiber
- Spicy Marinara Pie: Spicy marinara sauce, parmigiano reggiano, basil, evoo Dietary tags: Vegetarian, Halal, Pescatarian
- Fresh Basil Pie: Homemade mozzarella, garlic infused evoo, basil, parmigiano reggiano Dietary tags: Vegetarian, Halal, Pescatarian, High-Fiber
- Grape tomato Truffle Pie: Homemade mozzarella, white truffle cream, basil, grape tomatoes, prosciutto, parmigiano reggiano
- Vegetarian Pie: Fresh tomato sauce, mushrooms, eggplant, zucchini, artichokes, black olives, marinated in our signature infused olive oil Dietary tags: Vegetarian, Halal, Pescatarian, High-Fiber
- Italian Sausage & Broccoli Rabe Pie: Sweet or spicy. Ricotta spread, homemade mozzarella, broccoli rabe, Italian sausage, parmigiano reggiano, evoo
- Sopressata Pie: Sweet or spicy. Fresh tomato sauce, homemade mozzarella, sopressata, basil, parmigiano reggiano, evoo Dietary tags: Vegetarian, Halal, Pescatarian
- Four Cheese Pie: Mild provolone, swiss, homemade mozzarella, parmigiano reggiano, garlic, onion, mushrooms, infused spicy evoo Dietary tags: Vegetarian, Halal, Pescatarian
- Capicola Ham Pie: Fresh tomato sauce, homemade mozzarella, artichokes, mushrooms, capicola ham, basil, parmigiano reggiano, evoo
- White Truffle and Salami Pie: White truffle cream, homemade mozzarella, salami, parmigiano reggiano, evoo
- Ricotta Pesto Pie: Ricotta, pesto, mozzarella and parmigiano reggiano Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium
- White Truffle and Prosciutto Pie: White truffle cream, homemade mozzarella, prosciutto, parmigiano reggiano, evoo
- Italian Sausage Pie: Sweet or Spicy. Fresh tomato sauce, Italian sausage, homemade mozzarella, basil, parmigiano reggiano, evoo
- Pepperoni & Olive Pie: Fresh tomato sauce, pepperoni, black olives, homemade mozzarella, basil, parmigiano reggiano, evoo
- Fresh Spinach Pie: Goat cheese with fig spread, parmigiano reggiano, spinach, reduced balsamic vinaigrette
- Millie’s Vodka Pie: Homemade vodka sauce with pancetta, homemade mozzarella, basil, parmigiano reggiano
- Pepperoni & Garlic Pie: Fresh tomato sauce, basil, parmigiano reggiano, pepperoni, fresh garlic, homemade mozzarella, evoo
- Salami & Artichoke Pie: Fresh tomato sauce, parmigiano reggiano, salami, artichoke, homemade mozzarella, special sauce Dietary tags: Soy Free
- Capicola White Pie: Ricotta spread, capicola ham, sautéed onions, homemade mozzarella, parmigiano reggiano
- Meatball Vodka Pie: Meatballs, vodka sauce, ricotta, homemade mozzarella, parmigiano reggiano Dietary tags: High-Fiber
- Millie’s White Pie: Ricotta and mascarpone spread, homemade mozzarella, special sauce, basil, parmigiano reggiano, evoo Dietary tags: Vegetarian, Halal, Pescatarian
- Pesto Pistachio Pie: Sweet or spicy. Fresh pistachio pesto, Italian sausage (spicy or sweet) homemade mozzarella, basil, parmigiano reggiano, evoo Dietary tags: Halal, Low-Sodium, Anti-Inflammatory, Soy Free
- Ricotta & Truffle Pie: Truffle cream, ricotta, sausage (spicy or sweet), basil, grape tomatoes, mushrooms, homemade mozzarella, parmigiano reggiano Dietary tags: High-Fiber, Soy Free
- Wonder Wheel Pie: Prosciutto, roasted red peppers, fresh basil, garlic, rolled up in our home made mozzarella, ricotta spread, marinara sauce, evoo
- Millie’s Arugula Pie: Goat cheese and fig spread with homemade mozzarella, prosciutto, arugula, evoo, shaved parmigiano reggiano Dietary tags: Low-Sodium
- Millie’s Meatball White Pie: Ricotta and mascarpone spread, homemade mozzarella, Millie’s meatballs, special sauce, parmigiano reggiano
Coal-Fired
Millie’s Coal-Fired Pizza is a three stage process. Each component is cooked separately and then all together to guarantee an amazing pizza.
- Millie’s Meatball Parmesan Pie: Fresh peeled tomatoes sautéed with garlic and our special blend of seasonings, homemade mozzarella, meatballs, fresh basil, grated pecorino romano
- Millie’s White Pie: Ricotta spread, homemade mozzarella, fresh basil, garlic, pecorino romano, evoo Dietary tags: Vegetarian, Halal, Pescatarian, Soy Free
- Millie’s Pesto Pie: Ricotta spread, homemade mozzarella, fresh basil, garlic, pecorino romano, evoo Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory
- Millie’s Vodka Pie: House-made vodka sauce with pancetta, homemade mozzarella, basil, pecorino romano, evoo
- Sopressata Pie: Sweet or Spicy. Sopressata with peeled tomatoes sautéed with garlic and our special blend of seasonings, homemade mozzarella, pecorino romano Dietary tags: Vegetarian, Halal, Pescatarian
- Sweet Sausage Pie: Sweet Italian sausage, peppers, peeled tomatoes sautéed with garlic, and our special blend of seasonings, homemade mozzarella, basil, roasted red peppers grated pecorino romano Dietary tags: Halal, High-Fiber
- Spicy Sausage Pie: Spicy Italian sausage, peppers, peeled tomatoes sautéed with garlic,homemade mozzarella, and our special blend of seasonings Dietary tags: Halal
- Mashed Potato Pie: Mashed potato, homemade mozzarella, applewood smoked bacon, sour cream, pecorino romano
- Eggplant Parmesan Pie: Fresh peeled tomatoes sautéed with garlic and our special blend of seasonings, homemade mozzarella, eggplant, fresh basil, grated pecorino romano Dietary tags: Vegetarian, Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC
- Meatball Vodka Parmesan Pie: Homemade mozzarella, vodka sauce, meatballs, basil, pecorino romano
- Meat lovers pie: Homemade mozzarella, tomato sauce, basil, pecorino romano and any of the following 3 meat toppings: Bacon - Sausage (spicy/sweet) - Salami - Capicola ham - Meatballs (Vodka or Marinara) Sopressata (spicy/sweet) -Pepperoni
- Millie’s Signature Pie: Fresh peeled tomatoes sautéed with garlic and our special blend of seasonings, homemade mozzarella, topped of with basil and grated pecorino romano Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory
- Create Your Own (2 toppings): Caramelized onion - mushrooms - red roasted peppers - black olives - green peppers - sun dried tomatoes - pepperoni - fresh basil -grated pecorino romano
- Millie’s White Clam Pie: Homemade mozzarella and clams in our signature sauce
Take Home Items
- Millie's Pizza Stone: Pick up only. Dietary tags: Low-Sodium, Anti-Inflammatory
- Millie's Homemade Vodka Sauce: Pick up only.
- Millie's Homemade Dressing - $7: Pick up only. Options: Apricot Vinaigrette Dressing, Cranberry Vinaigrette Dressing, Balsamic Truffle Dressing, Balsamic Vinaigrette Dressing, Lemon & Garlic Vinaigrette Dressing Dietary tags: Halal
- Homemade Mozzarella Balls in Water: Pick up only.
- Millie's Homemade Marinara Sauce: Pick up only. Dietary tags: Halal, Low-Sodium, Soy Free
- Ricotta with Fresh Parsley: Pick up only.
Frequently Asked Questions about Millie's of Staten Island
- What is the restaurant's atmosphere and style?
- Millie's offers a warm, bustling neighborhood gem atmosphere with an exquisitely fancy style, featuring impressive decor and coal-fired oven aromas.
- Where is this restaurant located?
- Millie's of Staten Island is located in Staten Island, New York, as indicated by the restaurant's name and website.
- Is this restaurant good for casual dining or more upscale?
- Diners describe this moderate ($$) neighborhood gem as having an exquisitely fancy atmosphere while serving casual pizzas and upscale steaks.
- What is this restaurant's overall rating?
- Millie's of Staten Island has an overall average rating of 4.3/5, reflecting positive customer feedback for its Italian cuisine.
- What type of cuisine does this restaurant specialize in?
- Millie's of Staten Island specializes in Italian cuisine, featuring coal-fired pizzas, steaks, and classic dishes like meatballs and chicken parm.
- What should first-time visitors know about this restaurant?
- Rated 4.3/5, this moderate ($$) Italian restaurant features coal-fired pizzas, the best steak on Staten Island, and classic meatballs.
- How many reviews does this restaurant have?
- Millie's of Staten Island has a total of 634 reviews from customers with an average rating of 4.3/5.
- What percentage of this menu works for vegan, keto, gluten-free, or low-carb diets?
- Gluten-free options include Bone-in Filet Mignon, while the restaurant also offers vegan, keto, and low-carb menu selections.
- What makes this restaurant unique or special?
- This neighborhood gem features a coal-fired oven, thin-crust pizzas, and is celebrated for serving the best steak on Staten Island.
- Is Millie's of Staten Island halal-friendly?
- Yes. Millie's of Staten Island has 36 halal-tagged dishes on its current menu, including Millie’s Pesto Pie, Millie's Homemade Dressing and BROILED SALMON.
- What can I eat at Millie's of Staten Island on a halal diet?
- Millie’s Pesto Pie, Millie's Homemade Dressing and BROILED SALMON carry the halal tag, out of 36 tagged dishes on the current menu. Every dish's diet tags are listed in the menu.
- Does Millie's of Staten Island have vegan options?
- Yes. 6 dishes are tagged vegan on the current menu, including Millie's Homemade Marinara Sauce and 12 Vodka Balls.
- What is the highest-protein dish at Millie's of Staten Island?
- Antipasto Salad, at roughly 86.7g of protein (estimated from ingredients).
Restaurants near Millie's of Staten Island
- Dolce Fantasia — Italian
- Millie's of Staten Island — Italian
- Tutto Apposto — Italian
- Tutto Apposto — Italian
- Nucci's South Italian Restaurant — Italian
- Towne Deli & Pizzeria — Italian
- Aunt Butchie's of Brooklyn — Italian
- Aunt Butchie's of Brooklyn — Italian
- Vincenzo Salvatore Cakes — Italian
- Palermo Pizzeria & Restaurant — Italian
- Rossville Pizza — Italian
- 286 South — Italian
