John Guidetti körde hem frikicken som följde Pascalis professionella foul på Stefan Scepovic.
Kilmarnock Keeper Conor Brennan begränsade skadan med en rad räddningar för Ayrshire-sidan.
Men han kunde inte förhindra att Scepovic knackade på en sekund efter pausen.
Mediauppspelning stöds inte på den här enheten
Pascalis uppsägning förändrade matchens karaktär. Innan hans röda kort på 34 minuter för att dra Scepovic tillbaka som han borrade ner på mål, lagen hade varit jämnt matchade.
Båda sidor hade visat tecken på skicklighet - en Guidetti-film här, en Alexei Eremenko-docka där - men målvakterna hade varit underanställda.
Tope Obadeyi avancerade från mittfältet för att erbjuda ett hot mot Craig Gordons mål ibland men var hämmad av vaksamheten hos Skottlands djurhållare eller positioneringen av Virgil van Dijk och Jason Denayer i hemmaförsvaret.
Van Dijk ledde ett hörn en bråkdel bred och keltisk kapten Scott Brown bröt av från hans mittfält betsles med Jamie Hamill och Sammy Clingan att skjuta några skott på Brennan mål men de var modigt blockeras av försvarare.
Och Mubarak Wakaso slog huvudet rakt in i Brennans armar från hörnet av sexyardslådan.
Gordons enda räddning av första halvan var att parera en 25-yards högdrivare av Eremenko.
Pascali, som hade varit nyckelpersonen i att organisera Killieförsvaret, hade tur när domare Willie Collum gav honom istället för Guidetti en frikick efter att ha ställt till det för en målspark med svensken knäppande i hälarna.
Men italienaren klagade lite när Collum visade honom en rak röd för sin panikslagna utmaning på Scepovic.
Killie boss Allan Johnston drog omedelbart tillbaka Eremenko och skickade Lee Ashcroft till partner Mark Connolly i försvar men inom några sekunder Guidetti hade slagit sin fri-kick förbi den förtvivlade Brennan.
Celtic hade Killie på bakfoten och besökarna hade en nära rakning när Connolly ledde en ansträngning utanför linjen och Brennan räddade väl från en Stefan Johansen spricka från 18 yards.
Som Rugby Park män kämpade för att spela i Celtics hälft, så chanserna kom för värdarna.
Brennan tog hand om ett vinklat skott av Scepovic, förlitade sig på sin post för att hålla ute en Guidetti ansträngning från 12 meter och var väl placerad, återigen, för att blockera centrum framåt insats 10 sekunder senare.
Men Serbiens internationella skulle få det sista skrattet över Brennan, som satt inne för den skadade Craig Simson.
Ögonblick efter sidfoting fruktansvärt bred från 18 yards som Wakaso hittade utrymme till vänster, Scepovic belönades för sin ihärdighet när han träffade yttern kors för att träffa bollen över Brennan och in i nätet.
Celtic manager Ronny Deila ersatte målskytten med Leigh Griffiths och skickade på Charlie Mulgrew för Johansen - men matchen var över som en meningsfull tävling och Celtic kunde följa upp torsdagens Europa League seger över Astra genom att flytta upp till fjärde i skotska Premiership, omringa Kilmarnock i processen.
Matchändar, Celtic 2, Kilmarnock 0.
Andra halvlek, Celtic 2, Kilmarnock 0.
Foul av Virgil van Dijk (Celtic).
Michael Ngoo (Kilmarnock) vinner en frispark i anfallshalvan.
Foul av Jason Denayer (Keltisk).
Michael Ngoo (Kilmarnock) vinner en frispark i den defensiva halvan.
Hörnet, Celtic. Förföljd av Conor Brennan.
Försöket räddades. Adam Matthews (Keltiska) höger fotade skott från höger sida av lådan sparas i nedre högra hörnet.
Försök missade. Charlie Mulgrew (Celtic) vänster fotade skott från utsidan lådan är nära, men missar till höger.
Foul av Jason Denayer (Keltisk).
Michael Ngoo (Kilmarnock) vinner en frispark i den defensiva halvan.
Foul av Leigh Griffiths (Keltiska).
Mark Connolly (Kilmarnock) vinner en frispark i den defensiva halvan.
Substitution, Celtic. Aleksandar Tonev ersätter Mubarak Wakaso.
Försök blockerat. Leigh Griffiths (Celtic) höger fotade skott från mitten av lådan är blockerad.
Foul av Adam Matthews (Keltiska).
Michael Ngoo (Kilmarnock) vinner en frispark i den defensiva halvan.
Charlie Mulgrew (Celtic) vinner en frispark på vänsterflygeln.
Foul av Michael Ngoo (Kilmarnock).
Ersättning, Kilmarnock. Michael Ngoo ersätter Josh Magennis.
Försök missade. Virgil van Dijk (Celtic) header från mitten av rutan är nära, men missar till höger.
Hörnet, Celtic. Förföljd av Ross Barbour.
Substitution, Celtic. Charlie Mulgrew ersätter Stefan Johansen.
Substitution, Celtic. Leigh Griffiths ersätter Stefan Scepovic.
Försök blockerat. Stefan Johansen (Celtic) höger fotade skott från utsidan av lådan är blockerad.
Försöket räddades. Stefan Scepovic (Celtic) höger fotade skott från utsidan rutan sparas i det övre högra hörnet.
Försöket räddades. Mubarak Wakaso (Celtic) höger fotade skott från utsidan rutan sparas i nedre vänstra hörnet.
Mål!  keltisk 2, Kilmarnock 0. Stefan Scepovic (Celtic) höger fotade skott från höger sida av sex yard box till nedre vänstra hörnet. Hjälpt av Mubarak Wakaso.
Försök missade. Stefan Scepovic (Celtic) höger fotade skott från utsidan lådan är nära, men missar den övre vänstra hörnet.
Jason Denayer (Celtic) vinner en frispark i anfallshalvan.
Foul av Josh Magennis (Kilmarnock).
Hörnet, Celtic. Förföljd av Lee Ashcroft.
John Guidetti (Celtic) träffar vänster stolpe med ett högerfotat skott från mitten av lådan.
Försök missade. Jamie Hamill (Kilmarnock) höger fotade skott från mer än 35 meter är bara lite för hög.
Ross Barbour (Kilmarnock) visas det gula kortet.
Mubarak Wakaso (Celtic) vinner en frispark på höger vinge.
Foul av Ross Barbour (Kilmarnock).
Stefan Johansen (Celtic) visas det gula kortet.
Foul av Stefan Johansen (Keltisk).
Jamie Hamill (Kilmarnock) vinner en frispark i den defensiva halvan.
Kilmarnock betalade kraftigt för första halvan av sin kapten Manuel Pascali när Celtic hoppade till fjärde i skotska Premiership med en bekväm seger.