It's worth eating at Piquiras while at the mall. That's why I visited. It has all sorts of food, but it is expensive, and you should be prepared to eat well. I tried the fish on a slate, typical in Surubim. It was delicious, and is cooked on the same slate brought to your table. It's nice to sit there, it's out of the mall and has fountains, which makes the place feel cool in a hot city. The typical juice was orange with papaya fruit.
A Moda da Casa is one of the most picturesque restaurants in the area with its outdoor seating and warm atmosphere. It has a wide variety of pizzas, you won't know which one to choose. It's a very good option to eat in town.