diff -u b/core/modules/system/src/Entity/Menu.php b/core/modules/system/src/Entity/Menu.php
--- b/core/modules/system/src/Entity/Menu.php
+++ b/core/modules/system/src/Entity/Menu.php
@@ -107,9 +107,9 @@
    * {@inheritdoc}
    */
   protected static function invalidateTagsOnDelete(EntityTypeInterface $entity_type, array $entities) {
-    parent::invalidateTagsOnDelete($update);
-    if ($update) {
-      Cache::invalidateTags($this->getCacheTags());
+    parent::invalidateTagsOnDelete($entity_type, $entities);
+    foreach ($entities as $key => $value) {
+      Cache::invalidateTags($entities[$key]->getCacheTags());
     }
   }