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: high-protein, keto, low-carb, vegan, vegetarian, heart-healthy, low-sodium, paleo, pescatarian, plant-based, whole30, anti-inflammatory, dash-sodium-reduced, high-fiber, south-beach, aip, alkaline, carnivore, renal, tlc, volumetrics, lectin-free, macrobiotic
Currently closed
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, Volumetrics, 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: Vegan, Vegetarian, Whole30, Pescatarian, Paleo, Plant-Based, 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: High-Protein, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC
- BROILED SALMON: Broiled Salmon W/ Seasonal Vegetables Dietary tags: Whole30, Pescatarian, Paleo, Alkaline, AIP, Macrobiotic, 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, Pescatarian
- Mozzarella & Prosciutto Salad: Homemade mozzarella with imported prosciutto.
- Mozzarella Caprese: Home made mozzarella with grape tomatoes in fresh basil sauce Dietary tags: Vegetarian, 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, 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, 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 Dietary tags: High-Protein
- 2 Meatballs (Marinara or Vodka Sauce) Dietary tags: Vegetarian, Pescatarian
- 2 Meatballs with Homemade Mozzarella Cheese Dietary tags: Vegetarian, Pescatarian
- 2 Meatballs Parmesan (Marinara or Vodka)
Sandwiches & Calzones
- Meatballs Parmesan In Marinara Sauce: 3 meatballs parmesan in marinara sauce Dietary tags: High-Protein
- 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, 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, Pescatarian
- Chicken Parmigiana Hero: Breaded chicken in marinara sauce topped with homemade mozzarella
- Sausage & Peppers Sandwich Dietary tags: Vegan, Vegetarian, Pescatarian, Plant-Based, Alkaline
- Calzone: Ricotta, homemade mozzarella, pecorino romano Dietary tags: High-Protein, Keto, Low-Carb, Vegetarian, 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, 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: Whole30, Paleo
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, Pescatarian, Plant-Based
- 24 Marinara Balls: Comes with 4 lbs of dried Millie’s pasta Dietary tags: Vegan, Vegetarian, 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: Vegan, Vegetarian, Pescatarian, Plant-Based, Alkaline, AIP, Macrobiotic, Lectin-Free
- 6 Frozen Marinara Balls To Go Dietary tags: Vegan, Vegetarian, Pescatarian, Plant-Based
Wood-Fired
- Margherita: Fresh tomato sauce, homemade mozzarella, basil, parmigiano reggiano, evoo Dietary tags: High-Protein, Vegetarian, Pescatarian
- Marinara Pie: Fresh tomato sauce, oregano, garlic, evoo Dietary tags: Vegan, Vegetarian, Pescatarian, Plant-Based
- Spicy Marinara Pie: Spicy marinara sauce, parmigiano reggiano, basil, evoo Dietary tags: Vegetarian, Pescatarian
- Fresh Basil Pie: Homemade mozzarella, garlic infused evoo, basil, parmigiano reggiano Dietary tags: Vegetarian, 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: Vegan, Vegetarian, Pescatarian, Plant-Based
- 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, Pescatarian
- Four Cheese Pie: Mild provolone, swiss, homemade mozzarella, parmigiano reggiano, garlic, onion, mushrooms, infused spicy evoo Dietary tags: High-Protein, Vegetarian, Pescatarian
- Capicola Ham Pie: Fresh tomato sauce, homemade mozzarella, artichokes, mushrooms, capicola ham, basil, parmigiano reggiano, evoo Dietary tags: High-Protein
- 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, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC
- 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
- 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
- Millie’s White Pie: Ricotta and mascarpone spread, homemade mozzarella, special sauce, basil, parmigiano reggiano, evoo Dietary tags: Vegetarian, Pescatarian
- Pesto Pistachio Pie: Sweet or spicy. Fresh pistachio pesto, Italian sausage (spicy or sweet) homemade mozzarella, basil, parmigiano reggiano, evoo
- Ricotta & Truffle Pie: Truffle cream, ricotta, sausage (spicy or sweet), basil, grape tomatoes, mushrooms, homemade mozzarella, parmigiano reggiano
- 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
- 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, Pescatarian
- Millie’s Pesto Pie: Ricotta spread, homemade mozzarella, fresh basil, garlic, pecorino romano, evoo Dietary tags: Vegetarian, Pescatarian
- 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, 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
- Spicy Sausage Pie: Spicy Italian sausage, peppers, peeled tomatoes sautéed with garlic,homemade mozzarella, and our special blend of seasonings Dietary tags: High-Protein
- 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, Pescatarian
- 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 Dietary tags: High-Protein
- 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, Pescatarian
- 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 Dietary tags: Pescatarian
Take Home Items
- Millie's Pizza Stone: Pick up only. Dietary tags: Vegetarian, Pescatarian
- Millie's Homemade Vodka Sauce: Pick up only. Dietary tags: Vegetarian, Pescatarian
- 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: Vegan, Vegetarian, Pescatarian, Plant-Based, Macrobiotic
- Homemade Mozzarella Balls in Water: Pick up only. Dietary tags: Vegetarian, Pescatarian
- Millie's Homemade Marinara Sauce: Pick up only. Dietary tags: Vegan, Vegetarian, Whole30, Pescatarian, Paleo, Plant-Based, Alkaline
- Ricotta with Fresh Parsley: Pick up only. Dietary tags: High-Protein, Keto, Low-Carb, Vegetarian, Pescatarian, South-Beach, Carnivore
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.
Restaurants near Millie's of Staten Island
- Millie's of Staten Island — Italian
- Dolce Fantasia — 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
