The new menu features 23 new dishes and two sides, which were developed after a summer visit to Cuba by Revolution's food development team.
Mark Rush, head of food innovation at Revolution Bars Group, said: "This is the biggest menu revamp the Revolución de Cuba brand has had since its launch and we are so proud of it.
"At Revolución de Cuba, we truly believe in scratch cooking with fresh ingredients – this way we can maximise great taste, texture and flavours but also attract and retain the high calibre of chefs that we need."
New dishes include pork and chorizo quesadillas, churro cheesecakes and 'flaming' Albondiga burritos.
Particular emphasis has been placed on enhancing the brand's vegetarian food offer, the company said, with the introduction of dishes such as cauliflower wings with goats' cheese and honey sauce, and marinated cauliflower steak with romesco and kale.
Rush added: "Since last summer's visit to Cuba, we've been refining our black bean recipe and, following a development session with the local chefs on the Plaza de la Catedral in Old Havana, we believe our new recipe will transport customers there."
A new children's menu has also been launched and, throughout the upcoming school half term, children will be able to eat for free when they dine with a paying adult.