Alongside increased bike infrastructure funding, the Dutch effort certainly did involve disincentivizing car use by higher fees (both parking and ownership), reducing parking availability (and also non-parking car accessibility), and slowing down car speeds (speed bumps, cameras, narrowing roads, calming road design, reducing city speed limits to 19mph), and generally reducing car allocated space. It's typically done during scheduled road maintenance, where separated bike lakes are installed, often by converting the street parking space or turning a two way street into a one way (for cars) street or even banning car access.

See e.g. https://www.youtube.com/watch?v=ARjrpb_FOcs (skip to about 5:00 or 8:00 so get a sense of some of the redesign).