You can get to Sakai-Higashi Station (NK56) from Namba Station in 10 minutes by either of Nankai Railway’s Express or Semi-Express trains. Once there, exit the turnstiles from the Southwest Exit and head left (south) along the big road in front of the turnaround. Turn left at the corner where the convenience store (Lawson) is, then turn right at the next corner with the Yakitori House. Yayo-ya is right there. From Sakai Station (NK11) on the Nankai Main Line that runs straight to/from Kansai International Airport, Yayo-ya is 10 minutes by taxi.