Easter Eggs (velikonoční vajíčka) je název pro vše možné i nemožné věci, jakoby ve hře navíc, pro pobavení nebo třeba vzpomínku na předchozí díl. 

Určitě každý hráč si vzpomíná na misi Fairplay - závod z prvního dílu hry. Tato často proklínaná mise byla pro někoho skvrnou prvního dílu. To ovšem by bylo na dlouhé povídání. Vzpomínáte si na žluté cedule, které byly hojně okolo tratě? Určitě ano, byla to žlutá cedule s nápisem Dunniel. A právě název Dunniel se objevil v druhém díle Mafie. Pokud si budete chtít vyměnit kola u auta, dostanete na výběr kola, a právě pár z z nich nese název Dunniel. V Mafii II by takovýchto věcí mělo být více, i když jich velké množství vydavatel odebrat, pár jich tam určitě zůstalo. Pokud na nějaká EE narazíte, určitě nám dejte vědět na náš redakční email.