Laudrup masterminded last season's League Cup triumph, but paid with his job on Tuesday following a run of six defeats in eight Premier League games.
Garry Monk was installed as head coach and second-half goals from Wayne Routledge, Nathan Dyer and Wilfried Bony did the former Swansea captain's chances of becoming Laudrup's long-term successor no harm at all.
Cardiff were 1-0 victors on their own patch in November in the Premier League, but boss Ole Gunnar Solskjaer was left to rue a pair of first-half misses from Kenwyne Jones, while Craig Bellamy rattled the crossbar at 1-0.
Monk handed Marvin Emnes a second Swansea debut up front following the Middlesbrough forward's surprise loan signing on deadline day.
Cardiff's headline-making January acquisition Wilfried Zaha earned a full debut on the back of an impressive cameo in last weekend's win over Norwich City.
Emnes, operating behind central striker Bony, dinked the ball over Ben Turner and drove at the Cardiff defence in the opening minute, playing in Routledge, whose shot was saved by David Marshall.
The Cardiff goalkeeper then judged a challenge to perfection on Bony as the fired-up home faithful howled in vain for a penalty.
Bellamy scored the only goal the last time these sides met at the Liberty Stadium and the veteran forward predictably started to make his presence felt.
Jones stole half a yard on Chico Flores to head his strike partner's right-wing cross wide and, in the 24th minute, the same player stabbed off target after Bellamy slickly exchanged passes with Peter Whittingham.
Having been on the back foot, Swansea ended the half strongly – Dyer flashing a ball across the goalmouth and Jonathan de Guzman glancing wide – but they were undermined by a lack of cutting edge.
Monk sent on Pablo Hernandez at the break as a thigh problem curtailed Emnes' evening. As first managerial substitutions go, it proved particularly inspired.
In the second minute after the restart, Hernandez measured a throughball to catch Fabio da Silva napping and Routledge produced a clipped finish to open his Premier League account for the season.
Cardiff almost had a 51st-minute response through Bellamy's blurring energy - the former Wales international cutting inside past Flores to thump a 20-yard strike against the crossbar.
Dyer shot wide from a similar distance as the Cardiff defence backed off dangerously five minutes later, while Turner stood firm to divert a Bony's volley on the turn wide as the game entered its final quarter.
Kim Bo-Kyung hooked over when Swansea failed to clear a set-piece, but Dyer made sure of the points when he stooped to convert Routledge's 79th-minute centre from the left.
Bony applied gloss to the scoreline four minutes later, Hernandez again the provider as the Dutchman out-jumped Turner. Cardiff remain second bottom and three points from safety, while Swansea leap up to 10th in the table.
