The 1861 census gives you a place of birth
RG9 69 folio 35
11 Clipstone Street St Marylebone Middlesex
Edward Hollingdale 34 Worthing, Sussex, Head Married bricklayer's labourer
Elizabeth Hollingdale 23 Chelsea, Middlesex, Wife Married
Elizabeth Hollingdale 3 Chelsea, Middlesex, Daughter
Sarah Hollingdale 2 Chelsea, Middlesex, Daughter
From FreeBMD his marriage will give you father's name and occupation
Marriages Dec 1856
Hollingdale Edward Chelsea 1a 225
Seaite Elizabeth Chelsea 1a 225
Worthing parish registers for the period you are interested in, are not I believe covered by the IGI.
Regards
Valda