A regular stop of mine when traveling through CLT. The food is regularly of good quality, the takeaway selection is great, the staff are friendly and my service is always quick.
My most recent stop in was just last week - picked up a roll for takeaway as I only had 30m between connecting flights. The restaurant is located in an open area of the main 'between terminal wings' area so there isn't an enclosed seating area - the closest you can get to outdoor seating while being inside an airport terminal.
Being that the customers are usually on the way to somewhere else, the staff are used to serving at a pace to keep everyone moving it seems. Not in a pushy way to get you out, just swift enough to keep you moving on time to your final destination.
The sushi won't make you sick and it is a refreshing change from the usual fare of deep-fried and greasy food you get in airport terminals.