The average paramedic salary at Nassau was $95,693 , which is 120 percent higher than the average salary for this job in New York, and 36 percent higher than the national average for this job . Paramedic salaries at Nassau typically range from $88,397 to $105,070 (25th to 75th percentile). The highest reported paramedic salary was $106,603. There are 6 employees at Nassau with the job title paramedic.