Plaza Azteca Restaurante Mexicano serves authentic Mexican dishes with fine ingredients and fresh homemade salsa. 

You’ll find all the authentic Mexican entrees you love on the menu at Plaza Azteca, including classic enchiladas, burritos, quesadillas, nachos and fajitas. Combination meals are available for lunch and dinner. The popular table side guacamole is made with fresh avocados and is an entertaining way to start your meal. Of course, you’ll want to wash everything down with a tangy and sweet margarita.

In addition to the typical Mexican cuisine favorites, you’ll discover more unique options on the menu, including Tortilla Soup and Papa (Potato) Soup. There are a variety of salads to choose from as well as a typical Taco Salad. Consider the Condesa Salad with grilled chicken over mixed greens with pico de gallo, sesame, sunflower seeds, roasted pumpkin seeds and chef’s special pasilla dressing, which is beautifully presented. You can explore Mexican fare with chicken, beef and seafood entrees. Vegetarian, vegan & gluten-free options are also available.

The elegant decor at Plaza Azteca surpasses what you might expect for a Mexican restaurant, making it a great place for a date or an upscale, yet affordable and casual evening out. The restaurant is kid-friendly and has large tables to accommodate families.

The owners of Plaza Azteca are from Jalisco, Mexico, and opened their first restaurant in Virginia Beach in 1994. The Plaza Azteca chain of restaurants now expands to North Carolina, Pennsylvania, Ohio, Massachusetts and Connecticut.

Experience the real flavors of Mexico with a meal at Plaza Azteca.

Hours may vary seasonally.


252-255-1062 • 252-255-1060

Kill Devil Hills
Kill Devil Hills
*Off-season hours may vary*
Call 252-255-1060 for current hours.
  • Monday11:00am-10:00pm
  • Tuesday11:00am-10:00pm
  • Wednesday11:00am-10:00pm
  • Thursday11:00am-10:00pm
  • Friday11:00am-11:00pm
  • Saturday11:00am-10:30pm
  • Sunday11:00AM-09:30PM
American Pie

American Pie

Discover the best homemade ice cream and authentic made-from-scratch New York Style pizza the Outer Banks has to offer at American Pie in Kill Devil Hills. An Outer Banks favorite for lunch, dinner or a delicious scoop of scrumptious ice cream after a day at the beach.


It was 1978 when Eddie and Lou Miller first opened Miller’s Seafood and Steakhouse. As a teenager, their son Brian spent his summers working in the restaurant, getting familiar with the family business. After college, Brian and his wife Beth came back to Kill Devil Hills and began working together at Miller’s. Brian and Beth officially purchased the restaurant from Eddie and Lou in 2007. A few years later they opened American Pie together, and both restaurants now carry on the Miller family tradition of quality, excellence and hospitality.


“I learned everything about the restaurant business from my parents,” Miller says. “They ran the business together for all those years, and now my wife and I are doing the same. “Throughout the summer, we’re feeding around 2,000 people a day in our two restaurants. It’s a challenge we embrace every season, and we get a lot of fulfillment from making it all work.”


The Millers focus on two main specialties: high quality foods and unparalleled service. Seafood at Miller’s is fresh and locally caught, and they serve high-quality Angus beef, fresh pastas and homemade desserts. At American Pie, guests enjoy hand-tossed pizzas and homemade ice cream.


“We put a lot of time and effort into ensuring the products we bring in are top-notch,” Miller says. “Our customers know that when they visit our restaurants, they’ll be getting the quality and consistency they’ve come to know and love.”