Gorontalo is a fairly typical Indonesian town on the food side of things. We scored repeatedly excellent satay, nasi campur, ayam bakar and other Indonesian staples at the series of shopfronts on Jalan Ahmad Yani on the block immediately north of the intersection with Jalan Prof HB Jassin. It's a solid 20-minute walk from the New Melati but worth it. Staff are friendly and expect to have your photo taken with a few of them.
Much closer to the action, there is a small night market at the southern end of the park opposite the New Melati offering unremarkable nasi goreng, mie goreng and sweets, plus a far larger night and day market on and around Jalan 23 Januari and the perpendicular running Jalan Pertiwi.
For international food, Magic Pan Pizzeria, more or less opposite the Karina Hotel, offers average pizza and pasta dishes along with a handful of Indonesian and other Asian dishes. Aside from the pizza, serving sizes are notably small.