Found Carlos' Kitchen on yelp. We couldn't believe it was located in the parking lot of gas station & weren't really sure it was even open! There were a few people in the bar next door, but we had the restaurant to ourselves. The staff was very nice and helpful when asked for suggestions. The food was delicious! My husband and I each chose a different special: I chose a salmon entree and he chose a pork chop entree. While we were eating, Carlos came out to say hello and ask how our meal was! I've been in fancier/more expensive restaurants and rarely received personal attention from the chef! We chose a dessert sampler plate which did not disappoint!
The restaurant was by no means fancy. My only negative was the smokiness from bar wafting in. I really dislike smoky places, but a few bites into the meal I was surprised I was more focused on the food.