Portuguese/African fusion cuisine awaits at this colourful, no-frills restaurant with a terrace.