near san jose airport
Not yakitori, but Izakaya Restaurant is about 2 miles from the airport terminal. It's been awhile since I've been there, but have enjoyed the ramen salad and some small plates. It is a small space though, and I would not recommend it for more than four people in a party. Maybe not more than two people.
How close do you need to be to the airport? I ask because downtown San Jose is only about 10 minutes away. You could get old school Italian at Original Joe's or try one of the places mentioned near the Convention Center in this thread.