Visit Planned Parenthood - New Orleans Health Center at 4636 S Claiborne Ave Ste 100 New Orleans LA 70125. Overview. The Planned Parenthood - New Orleans Health Center in New Orleans have services Medical Center with Address, Contact Number, Photos, Maps. View Planned Parenthood - New Orleans Health Center, New Orleans on Ninjadial..