The flavors of African Nova Scotian cuisine trace back to the 18th-century journeys of Black Loyalists and Jamaican Maroons .