Postscript regarding Purim Meshulash:
Although there are different opinions, according to the Luach Eretz Yisrael of R. Tukachinsky, which is the most widely followed compendium of minhagim, Al HaNissim is NOT recited on Sunday in either bentching or tefilla and is only recited on Shabbos.