Asking the locals for where to eat steered me to this the locals still refer to as Mendez (ARL resto & jazz bar).
I asked the waiter for their specialty and told me it's the chicken barbeque. But, chicken barbeque has been more staple than rice in this northern mindanao trip (though I wont refuse it if it were Family Fried Chicken of Zamboanga ;-) ). Then, I asked for an alternative; was pointed the sizzlers; ended up ordering sizzling squid.
The squid was served in a super salty and lavisly peppered gravy sauce which made me hope its chicken instead and have less regret of what I'd be paying. Would've been better in the regular oyster/worcestershire sauce. Below is the menu.. And I don't recommend this squid.
Try the kwek kweks, balut, and tempura stalls in the Plaza :-). Just fronting Plaza View Tourist Inn
See here for where I stayed in Malaybalay City