Gorizia rosemary, aka Barbecue Skewers, newest Texas Superstar

Edible ornamental looks good, tastes great