Drupal 8 Paragraphs: Add a theme suggestion based on the paragraph and the type of the parent node / entity.

module.php

<?php
/**
 * Implements theme_suggestions_HOOK_alter().
 */
function mytheme_theme_suggestions_paragraph_alter(array &$suggestions, array $variables) {
  /** @var \Drupal\paragraphs\ParagraphInterface $paragraph */
  $paragraph = $variables['elements']['#paragraph'];
  
  /** @var \Drupal\Core\Entity\ContentEntityInterface $parent */
  $parent = $paragraph->getParentEntity();
  
  $suggestions[] = 'paragraph__' . $paragraph->bundle() . '__' . $parent->bundle();
}

@macherif Good call.