Millies, at the west end of Nantucket in Madaket, appears Brigadoon-like with a short season from early June to about Labor Day. And most nights, it is full to packed. You can make reservations or just show up for a table, and wait with a beeper in your pocket. They usually don’t take long, and you can have a drink in the bar while you’re waiting.
Seating is upstairs and outside as well as informal on the first floor.
Some of the on-line descriptions suggest that Millie’s serves “Tex Mex” food, but this isn’t even close. The menu is quite varied. They serve seafood tacos, quesadillas, salads and po’ boys, along with some containing chicken or beef. The service is quick and friendly, and all of the food is terrific. And given that the 2nd story dining room looks west, you can watch the Madaket sunset almost every night.
Last evening, we started by splitting an order of Pork Carnitas Taquitos, with apple and dried cranberry slaw, queso fresco, and sauce mole negro. These are an ideal appetizer to split, because the portions are so generous in the main courses. We could also have had Shrimp and Fluke Ceviche, Tuna Tartare or Bartlett Farm tomato and Buratta cheese.
One of our entrees was spectacular, a Blackened Redfish taco (The Westender) with pineapple mango salsa, guacamole, and lime sour cream. It is spicy as blackened fish should be, but the salsa and sour cream keep it pretty cool. This is simply a brilliant idea for a taco and we recommend it highly.
Our other entrée was the 40th Pole Quesadilla, grilled marinated chicken, goat cheese, caramelized onions, jack and cheddar cheese. This one was so huge and filling we were able to bring half home for lunch the next day. And it was just as good cold!
And among the attractions we’ve tried in the past, don’t miss the Po’ Boys: Millie’s Bridge, fried whole belly clams with creamy red cabbage slaw, classic tartar sauce, lettuce, tomato, and a fantastic Lobster Roll: lobster salad on a brioche roll.
In addition to the fast and friendly service, you will appreciate the guitarist who plays and sings songs from the 80s and 90s every weekend. He is really excellent.