Pace bowler Dwayne Smith set up the rout with a spell of four wickets for eight runs in six overs as the Dutch were bowled out for 80.
In reply, West Indies captain made 51 not out as his side won with more than 35 overs to spare.
Teenage opening batsman Alexei Kervezee showed some promise for the minnows, top-scoring with 22 before he was out to Daren Powell, who'd taken four wickets in West Indies' one-day series clinching win against England at Trent Bridge on Saturday.
The Netherlands top order collapsed to 67 for four before Smith began his rout by dismissing Billy Stelling.
Then the pace bowler teamed up with wicket-keeper Denesh Ramdin to get rid of Eric Szwarczynski (10) and Henk-Jan Mol (nought) on their way before Atse Buurman was bowled by Darren Sammy for eight.
Mudassar Bukhari was caught by Gayle for Smith's fourth wicket and Sammy finished things off by removing Dutch skipper Jeroen Smits for just one run.
Gayle, who edged Bukhari through the slips early on was soon into his stride, striking one six and six fours in his 45-ball stay.
Hosts Ireland play the Netherlands in Belfast on Wednesday in a tournament also featuring Scotland.