From a military-themed eatery to a fine-dining vegetarian spot these latest additions bring something new to the city’s food ...