The team behind Alpharetta City Center restaurant Never Enough Thyme has opened an adjoining nautical-themed hot dog.

Nauti Dog opened today at 10 N. Broad St. in the former Cantina Loca space with “all the comforts of an island bar, with a marine atmosphere and unique spins on the classic hot dog,” according to a press release.

Menu items include footlong hot dog the Nimitz and the Carolina Dog topped with jalapeño slaw and Carolina barbecue sauce. The menu also includes cheesesteaks, loaded tater tots and vegan hot dog options.

Nauti Dog also has a full bar with boozy milkshakes and island-style cocktails. The space will feature a remodeled interior and revamped back outdoor patio.

The interior of Nauti Dog Grill in Alpharetta City Center.

Credit: Nauti Dog Grill

icon to expand image

Credit: Nauti Dog Grill

The restaurant comes from Michele and Mike Doyle and Michele Doyle’s brother-in-law, chef Rob Pniewski. The trio co-owns gourmet sandwich shop Never Enough Thyme, which opened in Alpharetta in 2001 before relocating to mixed-use development Alpharetta City Center in 2019. A second location opened in 2020 in the Halcyon development in Forsyth County.

Inspiration for Nauti Dog came from the team’s travels to the British Virgin Islands and love for sailing, and Mike Doyle’s experiences as a Navy and Marine Corp veteran.

In addition to Never Enough Thyme, Nauti Dog joins a long roster of food and beverage tenants at Alpharetta City Center including Carson Kitchen, Lapeer Steak & Seafood, Citizen Soul, Holmes and Jekyll Brewing.

Nauti Dog Grill’s opening hours are 11 a.m.-8 p.m. Sundays-Thursdays, 11 a.m.-9 p.m. Fridays and 10 a.m.-9 p.m. Saturdays.

10 N. Broad St., Alpharetta. 770-676-0154, nautidoggrillga.com

Sign up for the AJC Food and Dining Newsletter

Read more stories like this by liking Atlanta Restaurant Scene on Facebook, following @ATLDiningNews on Twitter and @ajcdining on Instagram.

About the Author

Keep Reading

Staff pose outside the restaurant Aria in Atlanta on Thursday. The restaurant is a 2025 James Beard Foundation award finalist in the outstanding hospitality category. (Arvin Temkar/AJC)

Credit: arvin.temkar@ajc.com

Featured

Instructor Daniel Jean-Baptiste reminds students to "measure twice, cut once" while using a hand saw at the Construction Ready accelerated summer program at Westside Works in Atlanta on Wednesday, June 18, 2025. The program provides training for careers in construction and the skilled trades. (Abbey Cutrer/AJC)

Credit: abbey.cutrer@ajc.com