Get directions, reviews and information for Planned Parenthood - New Orleans Health Center in New Orleans, LA. Planned Parenthood - New Orleans Health Center 4636 S Claiborne Ave Ste 100 New Orleans LA 70125. 23 Reviews (504) 897-9200 Website. Menu & Reservations Make Reservations ..