Sancho Panza Cafe Restaurante is a Spanish and Central and South American cafe on the fifth floor of a building near Tenjin Nishidori in Fukuoka. It serves seafood paella, tapas plates and tacos, and the paella set comes with soup, salad and bread. Weekend lunch runs until 4pm with a 3:30pm last order, and there is a large terrace seating area. The paella portions are on the small side.