As highlighted by The Flight Deal, head to the ITA Matrix Airfare Search and enter your destination and departure. (Amsterdam = AMS, Paris = ORY.) Then enter "ux+" in the advanced routing codes fields for both the arrival and departure.
Below, click "See calendar of lowest fares" and enter "3-10" for the length of stay.
There are only a handful of dates available, which means flights are likely to disappear quickly. Get on it if this is calling to you. Listen to that little voice, if you can. You don't often hear people say, 'I really regret that impromptu four-day trip I took to Paris. Wish I had just gone to work instead.'
Sign up here for our daily Thrillist email, and get your fix of the best in food/drink/fun.