In recent weeks, cities including Raleigh, Durham and Cary have received new restaurants offering Mexican cuisine, seafood and dim sum.

The iconic Taiwanese beef noodle soup ($25) is a full meal: vegetables, beef, carbs, and broth. That broth — from roasted ...