When working with views and entity references, which is what paragraph fields are essentially, it is preferred (in my opinion) to use rendered entities instead of relationships because of the exact issue of duplication.
Rendered entities lets you add/remove fields per view mode of the entity in a separate form.
First you must add the field of the paragraph (the one you placed on the node) to the view, choose 'Rendered Entity' and select the view mode you want (the choice of view mode depends on if you use it in other places and wouldn't want to affect appearance in these other places, or the opposite if you want to reuse appearances):
Then go to the paragraph management page, manage displays, and select your view mode (you can add additional view modes at the bottom)
From here you can configure the appearance of the paragraph like you would a content type, such as adding/removing fields.
The end result will have a view with your node titles and the paragraphs with the fields you configured in the paragraph's view mode.
Edit
In the case that a single paragraph type is needed from the field, then relationship would be appropriate here, you just need to add a filter. Add 'Type' filter and choose your paragraph type.