A Spanish tapas bar in Southsea has been relaunched with a new menu after a difficult 18-months that has seen it hard hit by a scarcity of staff.