<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:ec198c50-d6e8-4dbc-9fcd-46b03fff1cc5,g:82ea9859-f666-4c34-b7a1-c6c17c9f9bb7-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.noodles.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="ndls-20240102.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_46a277fe-507e-4cf3-990d-781e572ade2b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_efc0e948-3e6c-456d-93a2-eff3b398688c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_46a277fe-507e-4cf3-990d-781e572ade2b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_efc0e948-3e6c-456d-93a2-eff3b398688c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_d260a832-616f-4a5c-8da7-34a911206e4b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_46a277fe-507e-4cf3-990d-781e572ade2b" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_d260a832-616f-4a5c-8da7-34a911206e4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_c1bb47da-deea-49c8-9718-1039c1d9c4fd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_46a277fe-507e-4cf3-990d-781e572ade2b" xlink:to="loc_us-gaap_Goodwill_c1bb47da-deea-49c8-9718-1039c1d9c4fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_2e5a2f52-3124-4a5a-98d0-26f9ff3ca869" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_46a277fe-507e-4cf3-990d-781e572ade2b" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_2e5a2f52-3124-4a5a-98d0-26f9ff3ca869" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_b801649f-1178-4049-9345-0a0f356658df" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_46a277fe-507e-4cf3-990d-781e572ade2b" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_b801649f-1178-4049-9345-0a0f356658df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_a9dcb3d8-3a92-4ddc-9d00-cd750846a223" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_b43f596d-2a1c-4e37-bd11-ca6ee1e83990" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a9dcb3d8-3a92-4ddc-9d00-cd750846a223" xlink:to="loc_us-gaap_AccountsPayableCurrent_b43f596d-2a1c-4e37-bd11-ca6ee1e83990" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_57f7e420-8415-414d-8785-1aa24ce144e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a9dcb3d8-3a92-4ddc-9d00-cd750846a223" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_57f7e420-8415-414d-8785-1aa24ce144e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_43641f51-4b7c-4d11-b960-2b0f05b708ac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a9dcb3d8-3a92-4ddc-9d00-cd750846a223" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_43641f51-4b7c-4d11-b960-2b0f05b708ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_3da2db15-cc37-4c7b-8533-94f814252a69" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a9dcb3d8-3a92-4ddc-9d00-cd750846a223" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_3da2db15-cc37-4c7b-8533-94f814252a69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_8b5b65a8-bd23-46b9-950a-357050b93460" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_0a665c86-84f5-484e-b0f8-9c4f83176b6e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_8b5b65a8-bd23-46b9-950a-357050b93460" xlink:to="loc_us-gaap_Liabilities_0a665c86-84f5-484e-b0f8-9c4f83176b6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_9085e52a-7aae-4e1d-96f7-42001d84f0ef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_8b5b65a8-bd23-46b9-950a-357050b93460" xlink:to="loc_us-gaap_CommitmentsAndContingencies_9085e52a-7aae-4e1d-96f7-42001d84f0ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_3e7de561-4d91-4fb5-8e4d-28e2e621cb9f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_8b5b65a8-bd23-46b9-950a-357050b93460" xlink:to="loc_us-gaap_StockholdersEquity_3e7de561-4d91-4fb5-8e4d-28e2e621cb9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_dad82a04-f3eb-48ef-8ee3-8b0826e9c694" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_59194c19-0f2f-4e3c-99d4-f1ca03842408" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_dad82a04-f3eb-48ef-8ee3-8b0826e9c694" xlink:to="loc_us-gaap_PreferredStockValue_59194c19-0f2f-4e3c-99d4-f1ca03842408" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_ba983e7a-0512-4152-9fe0-1013d0b20bc4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_dad82a04-f3eb-48ef-8ee3-8b0826e9c694" xlink:to="loc_us-gaap_CommonStockValue_ba983e7a-0512-4152-9fe0-1013d0b20bc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_e4b29a2d-2fd5-46fb-8bec-9b4b36c09940" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_dad82a04-f3eb-48ef-8ee3-8b0826e9c694" xlink:to="loc_us-gaap_TreasuryStockCommonValue_e4b29a2d-2fd5-46fb-8bec-9b4b36c09940" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_170d96cd-4676-47e1-ae09-6479c68379a8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_dad82a04-f3eb-48ef-8ee3-8b0826e9c694" xlink:to="loc_us-gaap_AdditionalPaidInCapital_170d96cd-4676-47e1-ae09-6479c68379a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62524db6-bfa2-4a80-af94-2cb2e4dfc215" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_dad82a04-f3eb-48ef-8ee3-8b0826e9c694" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62524db6-bfa2-4a80-af94-2cb2e4dfc215" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_89fd8593-37c6-4c3b-863f-e50467126f8f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_4572cdcb-87fa-4509-98b4-5a3f3cfabf4e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_89fd8593-37c6-4c3b-863f-e50467126f8f" xlink:to="loc_us-gaap_AssetsCurrent_4572cdcb-87fa-4509-98b4-5a3f3cfabf4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_85819f48-d2a2-4ea0-a6a5-66f3c1bf328d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_89fd8593-37c6-4c3b-863f-e50467126f8f" xlink:to="loc_us-gaap_AssetsNoncurrent_85819f48-d2a2-4ea0-a6a5-66f3c1bf328d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_6daf6d42-a30d-4149-a9b7-05e2be1f9264" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_7a07bacb-c349-4e48-9e5c-44b9534be8b2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_6daf6d42-a30d-4149-a9b7-05e2be1f9264" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_7a07bacb-c349-4e48-9e5c-44b9534be8b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_bd88b23c-b1a1-4a24-b4db-2c4749392d9a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_6daf6d42-a30d-4149-a9b7-05e2be1f9264" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_bd88b23c-b1a1-4a24-b4db-2c4749392d9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_1abec246-b9d8-41e0-b031-b626026ba634" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_6daf6d42-a30d-4149-a9b7-05e2be1f9264" xlink:to="loc_us-gaap_InventoryNet_1abec246-b9d8-41e0-b031-b626026ba634" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_ff2def1a-65b4-413e-98b7-a69650c28014" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_6daf6d42-a30d-4149-a9b7-05e2be1f9264" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_ff2def1a-65b4-413e-98b7-a69650c28014" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_4fe6d386-0706-4fc7-8563-75a5568335ca" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_6daf6d42-a30d-4149-a9b7-05e2be1f9264" xlink:to="loc_us-gaap_IncomeTaxesReceivable_4fe6d386-0706-4fc7-8563-75a5568335ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_7abb6340-8e9f-4ef6-b842-88fa1c539be2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_7443f16f-d2f0-45d3-9bf6-6294fb09eb34" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_7abb6340-8e9f-4ef6-b842-88fa1c539be2" xlink:to="loc_us-gaap_LiabilitiesCurrent_7443f16f-d2f0-45d3-9bf6-6294fb09eb34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_1795e0bf-724b-45b7-9695-ed723774b1e2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_7abb6340-8e9f-4ef6-b842-88fa1c539be2" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_1795e0bf-724b-45b7-9695-ed723774b1e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_61d21f70-a319-4f92-829c-367fe8846ddb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_7abb6340-8e9f-4ef6-b842-88fa1c539be2" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_61d21f70-a319-4f92-829c-367fe8846ddb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_a96d0ce3-082b-4469-86c1-d46abda84b24" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_7abb6340-8e9f-4ef6-b842-88fa1c539be2" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_a96d0ce3-082b-4469-86c1-d46abda84b24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_183a3389-9638-496e-b6a7-e58ae4185bdc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_7abb6340-8e9f-4ef6-b842-88fa1c539be2" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_183a3389-9638-496e-b6a7-e58ae4185bdc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/ConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="ndls-20240102.xsd#ConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/ConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a8eaef75-08fd-4be7-8259-894e12592bee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_29cfbfa5-db56-4743-990c-ff9d8c108dcd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a8eaef75-08fd-4be7-8259-894e12592bee" xlink:to="loc_us-gaap_OperatingIncomeLoss_29cfbfa5-db56-4743-990c-ff9d8c108dcd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_8c04a728-4191-4e70-8bd5-41147cdae7f1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a8eaef75-08fd-4be7-8259-894e12592bee" xlink:to="loc_us-gaap_InterestExpense_8c04a728-4191-4e70-8bd5-41147cdae7f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_c403951d-f8a6-4a87-81df-bea76dc8b5d2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_a7105abc-6e50-4111-94cb-ef33435ac659" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_c403951d-f8a6-4a87-81df-bea76dc8b5d2" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_a7105abc-6e50-4111-94cb-ef33435ac659" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_81a5f4c7-1350-47b8-a727-213bbad46c0e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_c403951d-f8a6-4a87-81df-bea76dc8b5d2" xlink:to="loc_us-gaap_CostsAndExpenses_81a5f4c7-1350-47b8-a727-213bbad46c0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_7e320b95-14ec-4acd-8b14-efa38da6c28f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_56a5f819-23fb-4aaa-86e7-f2df42f0461d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_7e320b95-14ec-4acd-8b14-efa38da6c28f" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_56a5f819-23fb-4aaa-86e7-f2df42f0461d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_76b1701b-ac73-41b5-a502-2c6e768858b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_7e320b95-14ec-4acd-8b14-efa38da6c28f" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_76b1701b-ac73-41b5-a502-2c6e768858b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_a928bbaf-f7df-43a4-a282-06c6ce9fb861" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_43446cc7-98d0-45f9-99cc-2e1935ce8daf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a928bbaf-f7df-43a4-a282-06c6ce9fb861" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_43446cc7-98d0-45f9-99cc-2e1935ce8daf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostOfOperatingRevenue_5a5cb178-46af-4160-8ef3-9b36fe55dfb0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherCostOfOperatingRevenue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a928bbaf-f7df-43a4-a282-06c6ce9fb861" xlink:to="loc_us-gaap_OtherCostOfOperatingRevenue_5a5cb178-46af-4160-8ef3-9b36fe55dfb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_f6a2624b-1c11-4be1-9f53-192eff6725ed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a928bbaf-f7df-43a4-a282-06c6ce9fb861" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_f6a2624b-1c11-4be1-9f53-192eff6725ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_c97bb1e9-d85e-40e6-88e4-dd8b696a31f4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a928bbaf-f7df-43a4-a282-06c6ce9fb861" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_c97bb1e9-d85e-40e6-88e4-dd8b696a31f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreOpeningCosts_56682832-9a8c-4452-9f84-5db211c3e550" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PreOpeningCosts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a928bbaf-f7df-43a4-a282-06c6ce9fb861" xlink:to="loc_us-gaap_PreOpeningCosts_56682832-9a8c-4452-9f84-5db211c3e550" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_AssetDisposalsClosureCostsandRestaurantImpairments_e4c0ee6b-3a7b-4456-82cf-2321ff04dd8a" xlink:href="ndls-20240102.xsd#ndls_AssetDisposalsClosureCostsandRestaurantImpairments"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_a928bbaf-f7df-43a4-a282-06c6ce9fb861" xlink:to="loc_ndls_AssetDisposalsClosureCostsandRestaurantImpairments_e4c0ee6b-3a7b-4456-82cf-2321ff04dd8a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="ndls-20240102.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aeeda162-e17a-483b-bd74-764dd1b3b631" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_a45d2731-6d89-45f3-8a40-2ee6e1fc0bef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aeeda162-e17a-483b-bd74-764dd1b3b631" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_a45d2731-6d89-45f3-8a40-2ee6e1fc0bef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_AssetDisposalsClosureCostsandRestaurantImpairmentsLessNoncashPortion_095a39a2-ebba-4674-9477-fc1c00311cea" xlink:href="ndls-20240102.xsd#ndls_AssetDisposalsClosureCostsandRestaurantImpairmentsLessNoncashPortion"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aeeda162-e17a-483b-bd74-764dd1b3b631" xlink:to="loc_ndls_AssetDisposalsClosureCostsandRestaurantImpairmentsLessNoncashPortion_095a39a2-ebba-4674-9477-fc1c00311cea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_4a4f24d5-cb00-453b-9a0e-a6a07c1e6edd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aeeda162-e17a-483b-bd74-764dd1b3b631" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_4a4f24d5-cb00-453b-9a0e-a6a07c1e6edd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_b8bb3293-d068-4a54-8b82-16214cfdc3cc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aeeda162-e17a-483b-bd74-764dd1b3b631" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_b8bb3293-d068-4a54-8b82-16214cfdc3cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilities_f293f8ec-524f-441e-9c9e-555810ed221f" xlink:href="ndls-20240102.xsd#ndls_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aeeda162-e17a-483b-bd74-764dd1b3b631" xlink:to="loc_ndls_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilities_f293f8ec-524f-441e-9c9e-555810ed221f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities_ecfd4ad2-d397-494a-9581-7de5c6e5f104" xlink:href="ndls-20240102.xsd#ndls_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aeeda162-e17a-483b-bd74-764dd1b3b631" xlink:to="loc_ndls_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities_ecfd4ad2-d397-494a-9581-7de5c6e5f104" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_a0b4aa0f-a9c5-464c-8a20-90f9b38e8052" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aeeda162-e17a-483b-bd74-764dd1b3b631" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_a0b4aa0f-a9c5-464c-8a20-90f9b38e8052" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_de9f07d6-2d1e-42f4-baa2-819190b6ca64" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aeeda162-e17a-483b-bd74-764dd1b3b631" xlink:to="loc_us-gaap_ShareBasedCompensation_de9f07d6-2d1e-42f4-baa2-819190b6ca64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_632c36ea-7c1b-414e-afdb-e01ec4637752" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aeeda162-e17a-483b-bd74-764dd1b3b631" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_632c36ea-7c1b-414e-afdb-e01ec4637752" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainOnBusinessInterruptionInsuranceRecovery_65dbd346-cc32-40c5-a19e-610bf15a0fe9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainOnBusinessInterruptionInsuranceRecovery"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aeeda162-e17a-483b-bd74-764dd1b3b631" xlink:to="loc_us-gaap_GainOnBusinessInterruptionInsuranceRecovery_65dbd346-cc32-40c5-a19e-610bf15a0fe9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_8e4b29bd-ff7f-40ac-b67e-e806b6d676c7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aeeda162-e17a-483b-bd74-764dd1b3b631" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_8e4b29bd-ff7f-40ac-b67e-e806b6d676c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_bf52c5a0-8717-4709-b782-0dab7bbc7324" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aeeda162-e17a-483b-bd74-764dd1b3b631" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_bf52c5a0-8717-4709-b782-0dab7bbc7324" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_9d6bf4ca-f207-4776-b91f-edfb7ec0b188" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aeeda162-e17a-483b-bd74-764dd1b3b631" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_9d6bf4ca-f207-4776-b91f-edfb7ec0b188" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c6c4fb7d-32b9-4e75-9f05-9d2fd12558c6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aeeda162-e17a-483b-bd74-764dd1b3b631" xlink:to="loc_us-gaap_NetIncomeLoss_c6c4fb7d-32b9-4e75-9f05-9d2fd12558c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a042fc9e-4904-4ddb-8e37-e09d86e8031f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_436eb0b0-eac1-4182-b03e-e6fd3af72543" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a042fc9e-4904-4ddb-8e37-e09d86e8031f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_436eb0b0-eac1-4182-b03e-e6fd3af72543" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4c59e2b4-7b6f-4680-999c-c2893f157456" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a042fc9e-4904-4ddb-8e37-e09d86e8031f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4c59e2b4-7b6f-4680-999c-c2893f157456" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_eef9939f-82c5-4554-b7d5-14cf40f873c1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a042fc9e-4904-4ddb-8e37-e09d86e8031f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_eef9939f-82c5-4554-b7d5-14cf40f873c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3c7b394a-c546-4eff-ae36-bbea19484b9b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_ProceedsFromRestaurantRefranchising_53c4a450-2dbd-448f-af8e-ef4caa5cd23f" xlink:href="ndls-20240102.xsd#ndls_ProceedsFromRestaurantRefranchising"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3c7b394a-c546-4eff-ae36-bbea19484b9b" xlink:to="loc_ndls_ProceedsFromRestaurantRefranchising_53c4a450-2dbd-448f-af8e-ef4caa5cd23f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_e9d598ee-ea30-42d6-8800-1380bee310e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3c7b394a-c546-4eff-ae36-bbea19484b9b" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_e9d598ee-ea30-42d6-8800-1380bee310e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromInsuranceSettlementInvestingActivities_d7f7b620-a584-47bb-85f1-80cec009d12e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromInsuranceSettlementInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3c7b394a-c546-4eff-ae36-bbea19484b9b" xlink:to="loc_us-gaap_ProceedsFromInsuranceSettlementInvestingActivities_d7f7b620-a584-47bb-85f1-80cec009d12e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c2a69ed5-3fc8-4773-97fb-0b7288bc4e78" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_15705d65-abcc-4b78-aed2-f3c1fa03f9d4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromRepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c2a69ed5-3fc8-4773-97fb-0b7288bc4e78" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_15705d65-abcc-4b78-aed2-f3c1fa03f9d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_ProceedsFromRepaymentsForStockPlanTransactionsNetOfTaxWithholdingOnShareBasedAwards_d29995c2-e204-425e-8263-456c1085cf0b" xlink:href="ndls-20240102.xsd#ndls_ProceedsFromRepaymentsForStockPlanTransactionsNetOfTaxWithholdingOnShareBasedAwards"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c2a69ed5-3fc8-4773-97fb-0b7288bc4e78" xlink:to="loc_ndls_ProceedsFromRepaymentsForStockPlanTransactionsNetOfTaxWithholdingOnShareBasedAwards_d29995c2-e204-425e-8263-456c1085cf0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4a665778-31d7-402e-8ea3-b05d90b43962" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c2a69ed5-3fc8-4773-97fb-0b7288bc4e78" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4a665778-31d7-402e-8ea3-b05d90b43962" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_a6ea8e2a-986a-4711-a5f5-afd2ec839e26" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c2a69ed5-3fc8-4773-97fb-0b7288bc4e78" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_a6ea8e2a-986a-4711-a5f5-afd2ec839e26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_e5ec0389-181b-4bc0-957c-79afa885ecee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c2a69ed5-3fc8-4773-97fb-0b7288bc4e78" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_e5ec0389-181b-4bc0-957c-79afa885ecee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_9e73ff97-db83-443d-95b4-d72944b36f8e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c2a69ed5-3fc8-4773-97fb-0b7288bc4e78" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_9e73ff97-db83-443d-95b4-d72944b36f8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_4560eadb-1364-4e56-97aa-0931d6746925" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c2a69ed5-3fc8-4773-97fb-0b7288bc4e78" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_4560eadb-1364-4e56-97aa-0931d6746925" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/SupplementalFinancialInformationPrepaidExpensesandOtherAssetsDetails" xlink:type="simple" xlink:href="ndls-20240102.xsd#SupplementalFinancialInformationPrepaidExpensesandOtherAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/SupplementalFinancialInformationPrepaidExpensesandOtherAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_dbb9ea21-08a7-4095-acc8-f0d71ae4e30b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherPrepaidExpenseCurrent_670b24bf-70c4-47d6-9378-1db5f8246bda" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherPrepaidExpenseCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_dbb9ea21-08a7-4095-acc8-f0d71ae4e30b" xlink:to="loc_us-gaap_OtherPrepaidExpenseCurrent_670b24bf-70c4-47d6-9378-1db5f8246bda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_PrepaidOccupancyExpenseCurrent_e589e15b-c745-4c3a-9387-5ad8c38ce713" xlink:href="ndls-20240102.xsd#ndls_PrepaidOccupancyExpenseCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_dbb9ea21-08a7-4095-acc8-f0d71ae4e30b" xlink:to="loc_ndls_PrepaidOccupancyExpenseCurrent_e589e15b-c745-4c3a-9387-5ad8c38ce713" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_c4c86ee9-8d76-4240-a726-8aa3c57c15b5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_dbb9ea21-08a7-4095-acc8-f0d71ae4e30b" xlink:to="loc_us-gaap_OtherAssetsCurrent_c4c86ee9-8d76-4240-a726-8aa3c57c15b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidInsurance_64c70c89-9b19-42d2-bb92-7b662d430b94" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidInsurance"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_dbb9ea21-08a7-4095-acc8-f0d71ae4e30b" xlink:to="loc_us-gaap_PrepaidInsurance_64c70c89-9b19-42d2-bb92-7b662d430b94" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/SupplementalFinancialInformationPropertyandEquipmentDetails" xlink:type="simple" xlink:href="ndls-20240102.xsd#SupplementalFinancialInformationPropertyandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/SupplementalFinancialInformationPropertyandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_2e593ab4-5dd1-4be2-b2fa-431515c56190" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_7d9af5a5-c58e-4be2-b9a1-d0b16a5fb843" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_2e593ab4-5dd1-4be2-b2fa-431515c56190" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_7d9af5a5-c58e-4be2-b9a1-d0b16a5fb843" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_8bee3d8a-50da-4f10-a413-54ef5d0c8cc6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_2e593ab4-5dd1-4be2-b2fa-431515c56190" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_8bee3d8a-50da-4f10-a413-54ef5d0c8cc6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/SupplementalFinancialInformationAccruedPayrollandBenefitsDetails" xlink:type="simple" xlink:href="ndls-20240102.xsd#SupplementalFinancialInformationAccruedPayrollandBenefitsDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/SupplementalFinancialInformationAccruedPayrollandBenefitsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_5a1ab68a-d5ed-4e4a-a83b-ccebd2bec467" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalariesCurrent_c3155571-22f1-489f-b141-0480869eb769" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedSalariesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_5a1ab68a-d5ed-4e4a-a83b-ccebd2bec467" xlink:to="loc_us-gaap_AccruedSalariesCurrent_c3155571-22f1-489f-b141-0480869eb769" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_450bc7b8-e0f4-4ea4-9552-ef7a21abd037" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_5a1ab68a-d5ed-4e4a-a83b-ccebd2bec467" xlink:to="loc_us-gaap_AccruedBonusesCurrent_450bc7b8-e0f4-4ea4-9552-ef7a21abd037" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_EmployeeRelatedLiabilitiesInsuranceCurrent_9ab480fd-172f-410e-819c-75cda8a64e96" xlink:href="ndls-20240102.xsd#ndls_EmployeeRelatedLiabilitiesInsuranceCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_5a1ab68a-d5ed-4e4a-a83b-ccebd2bec467" xlink:to="loc_ndls_EmployeeRelatedLiabilitiesInsuranceCurrent_9ab480fd-172f-410e-819c-75cda8a64e96" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/SupplementalFinancialInformationAccruedExpenseandOtherLiabilitiesDetails" xlink:type="simple" xlink:href="ndls-20240102.xsd#SupplementalFinancialInformationAccruedExpenseandOtherLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/SupplementalFinancialInformationAccruedExpenseandOtherLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_850313f7-54dc-47ec-a418-ad03c1dcdceb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedUtilitiesCurrent_be212865-5566-409b-8eea-1293ea5c871b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedUtilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_850313f7-54dc-47ec-a418-ad03c1dcdceb" xlink:to="loc_us-gaap_AccruedUtilitiesCurrent_be212865-5566-409b-8eea-1293ea5c871b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_c99fdf98-91db-44a9-986a-1e4da8aad4ac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_850313f7-54dc-47ec-a418-ad03c1dcdceb" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_c99fdf98-91db-44a9-986a-1e4da8aad4ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_AccruedOccupancyLiabilityCurrent_55ee66f9-7434-490f-bf11-400cbd677961" xlink:href="ndls-20240102.xsd#ndls_AccruedOccupancyLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_850313f7-54dc-47ec-a418-ad03c1dcdceb" xlink:to="loc_ndls_AccruedOccupancyLiabilityCurrent_55ee66f9-7434-490f-bf11-400cbd677961" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_OtherAccruedRestaurantExpenseCurrent_d4d1cb92-fb37-46bf-be3a-b211839c136c" xlink:href="ndls-20240102.xsd#ndls_OtherAccruedRestaurantExpenseCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_850313f7-54dc-47ec-a418-ad03c1dcdceb" xlink:to="loc_ndls_OtherAccruedRestaurantExpenseCurrent_d4d1cb92-fb37-46bf-be3a-b211839c136c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_a4e6a8ef-6ab7-43ce-9f14-7c98ee5ecbf8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_850313f7-54dc-47ec-a418-ad03c1dcdceb" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_a4e6a8ef-6ab7-43ce-9f14-7c98ee5ecbf8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_ContractWithCustomerGiftCardLiabilityCurrent_e396a925-0418-40b2-920e-0eeaa15532c0" xlink:href="ndls-20240102.xsd#ndls_ContractWithCustomerGiftCardLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_850313f7-54dc-47ec-a418-ad03c1dcdceb" xlink:to="loc_ndls_ContractWithCustomerGiftCardLiabilityCurrent_e396a925-0418-40b2-920e-0eeaa15532c0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails" xlink:type="simple" xlink:href="ndls-20240102.xsd#GoodwillandIntangibleAssetsIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_291f2e2c-ba66-4cea-94fc-e195f4890286" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_b3e8f639-0978-4fcd-b44a-a416ec1ac5b8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_291f2e2c-ba66-4cea-94fc-e195f4890286" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_b3e8f639-0978-4fcd-b44a-a416ec1ac5b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_0478f361-9c98-4cd2-b82c-731f9b872c97" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_291f2e2c-ba66-4cea-94fc-e195f4890286" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_0478f361-9c98-4cd2-b82c-731f9b872c97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_3d86acd6-5728-4f06-b657-29210658cd70" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_3093bc75-f5ce-4086-b395-db6d706c688b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_3d86acd6-5728-4f06-b657-29210658cd70" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_3093bc75-f5ce-4086-b395-db6d706c688b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_4de1533d-a88c-4601-ace3-c151e56e80dd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_3d86acd6-5728-4f06-b657-29210658cd70" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_4de1533d-a88c-4601-ace3-c151e56e80dd" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/GoodwillandIntangibleAssetsEstimatedAggregateFutureAmortizationExpenseDetails" xlink:type="simple" xlink:href="ndls-20240102.xsd#GoodwillandIntangibleAssetsEstimatedAggregateFutureAmortizationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/GoodwillandIntangibleAssetsEstimatedAggregateFutureAmortizationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b23c1f44-7b76-4e7e-a219-435f6999d86c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_0a6e184e-b4ed-45b7-8201-18dd4288528c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b23c1f44-7b76-4e7e-a219-435f6999d86c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_0a6e184e-b4ed-45b7-8201-18dd4288528c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_098f6c5a-80d1-4580-a92c-bd00a80b6aed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b23c1f44-7b76-4e7e-a219-435f6999d86c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_098f6c5a-80d1-4580-a92c-bd00a80b6aed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_65389f0d-0db1-42f5-a7fb-0e51ab99a82c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b23c1f44-7b76-4e7e-a219-435f6999d86c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_65389f0d-0db1-42f5-a7fb-0e51ab99a82c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_e0957fc1-b6bc-42d9-ab76-e54195c66437" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b23c1f44-7b76-4e7e-a219-435f6999d86c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_e0957fc1-b6bc-42d9-ab76-e54195c66437" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_4c5239fe-f17b-47de-9220-c779468710fb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b23c1f44-7b76-4e7e-a219-435f6999d86c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_4c5239fe-f17b-47de-9220-c779468710fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_3834564f-8b0c-46d5-8132-e5423c0fd6d2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_b23c1f44-7b76-4e7e-a219-435f6999d86c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_3834564f-8b0c-46d5-8132-e5423c0fd6d2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/RestaurantImpairmentsClosureCostsandAssetDisposalsActivityDetails" xlink:type="simple" xlink:href="ndls-20240102.xsd#RestaurantImpairmentsClosureCostsandAssetDisposalsActivityDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/RestaurantImpairmentsClosureCostsandAssetDisposalsActivityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ndls_AssetDisposalsClosureCostsandRestaurantImpairments_91ee6a1e-933b-44ff-b033-04e456565d0e" xlink:href="ndls-20240102.xsd#ndls_AssetDisposalsClosureCostsandRestaurantImpairments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_f3cbbd67-b4d6-48d2-82a7-014d0c4b3d2e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ImpairmentOfLongLivedAssetsHeldForUse"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_AssetDisposalsClosureCostsandRestaurantImpairments_91ee6a1e-933b-44ff-b033-04e456565d0e" xlink:to="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_f3cbbd67-b4d6-48d2-82a7-014d0c4b3d2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_CostIncreaseDecreaseRelatedToClosureCostOfRestaurantsNetOfOffsets_99b1643e-2847-4546-badd-646d5769436a" xlink:href="ndls-20240102.xsd#ndls_CostIncreaseDecreaseRelatedToClosureCostOfRestaurantsNetOfOffsets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_AssetDisposalsClosureCostsandRestaurantImpairments_91ee6a1e-933b-44ff-b033-04e456565d0e" xlink:to="loc_ndls_CostIncreaseDecreaseRelatedToClosureCostOfRestaurantsNetOfOffsets_99b1643e-2847-4546-badd-646d5769436a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_5aed0564-7cc6-4546-8b7d-f39e8dc2e154" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_AssetDisposalsClosureCostsandRestaurantImpairments_91ee6a1e-933b-44ff-b033-04e456565d0e" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_5aed0564-7cc6-4546-8b7d-f39e8dc2e154" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/IncomeTaxesComponentsofProvisionforIncomeTaxesDetails" xlink:type="simple" xlink:href="ndls-20240102.xsd#IncomeTaxesComponentsofProvisionforIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/IncomeTaxesComponentsofProvisionforIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_acc0e058-0e54-4041-a38f-0f5ddef27577" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_b8594e68-6a44-442b-8ba4-7170db10ff71" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_acc0e058-0e54-4041-a38f-0f5ddef27577" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_b8594e68-6a44-442b-8ba4-7170db10ff71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_9875885b-3af9-4230-954d-02ca25446268" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_acc0e058-0e54-4041-a38f-0f5ddef27577" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_9875885b-3af9-4230-954d-02ca25446268" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_7bc96a3d-9425-4eb8-b7e1-19189503bdef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d3e3e5f6-e79a-4028-bd8b-08a164a8af7c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7bc96a3d-9425-4eb8-b7e1-19189503bdef" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d3e3e5f6-e79a-4028-bd8b-08a164a8af7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_85475ca2-d42b-48d2-9c1b-6a3e68cd6161" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_7bc96a3d-9425-4eb8-b7e1-19189503bdef" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_85475ca2-d42b-48d2-9c1b-6a3e68cd6161" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_51c8d7b5-8f09-4ff9-a7a6-270231f1d792" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_25bf5721-5f5c-4cc6-8908-7419a7058665" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_51c8d7b5-8f09-4ff9-a7a6-270231f1d792" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_25bf5721-5f5c-4cc6-8908-7419a7058665" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_68c1c41b-b89f-4a35-981d-dda787aa919a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_51c8d7b5-8f09-4ff9-a7a6-270231f1d792" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_68c1c41b-b89f-4a35-981d-dda787aa919a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/IncomeTaxesTaxRateReconciliationDetails" xlink:type="simple" xlink:href="ndls-20240102.xsd#IncomeTaxesTaxRateReconciliationDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/IncomeTaxesTaxRateReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_ee4f21cd-37ea-4667-866b-ac38b9b9eba7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_479023dd-c86c-4a07-94c5-68923f314637" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ee4f21cd-37ea-4667-866b-ac38b9b9eba7" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_479023dd-c86c-4a07-94c5-68923f314637" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_0d971c52-129c-4150-86a0-cd2fb53fec17" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ee4f21cd-37ea-4667-866b-ac38b9b9eba7" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_0d971c52-129c-4150-86a0-cd2fb53fec17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_dacd4aae-e5dd-4566-98be-e1315a3f7531" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationOtherAdjustments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ee4f21cd-37ea-4667-866b-ac38b9b9eba7" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherAdjustments_dacd4aae-e5dd-4566-98be-e1315a3f7531" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxCredits_f810ea33-6f43-416f-82ea-19a04630ccd8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationTaxCredits"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ee4f21cd-37ea-4667-866b-ac38b9b9eba7" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxCredits_f810ea33-6f43-416f-82ea-19a04630ccd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_e9294870-0e8a-4292-b8c6-e39eec8afa7a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ee4f21cd-37ea-4667-866b-ac38b9b9eba7" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_e9294870-0e8a-4292-b8c6-e39eec8afa7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_EffectiveIncomeTaxRateReconciliationChangeintaxRateDuetotaxCutsandJobsAct_f2a6e14f-8281-4b3e-bb65-ed520375a8fb" xlink:href="ndls-20240102.xsd#ndls_EffectiveIncomeTaxRateReconciliationChangeintaxRateDuetotaxCutsandJobsAct"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ee4f21cd-37ea-4667-866b-ac38b9b9eba7" xlink:to="loc_ndls_EffectiveIncomeTaxRateReconciliationChangeintaxRateDuetotaxCutsandJobsAct_f2a6e14f-8281-4b3e-bb65-ed520375a8fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_EffectiveIncomeTaxRateReconciliationDeferredTaxAssetWriteOff_9fc8842b-f31f-4730-aa4d-27535a11e3e6" xlink:href="ndls-20240102.xsd#ndls_EffectiveIncomeTaxRateReconciliationDeferredTaxAssetWriteOff"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ee4f21cd-37ea-4667-866b-ac38b9b9eba7" xlink:to="loc_ndls_EffectiveIncomeTaxRateReconciliationDeferredTaxAssetWriteOff_9fc8842b-f31f-4730-aa4d-27535a11e3e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_50da6729-acdb-4467-8a36-1b3e581fa5f8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReconciliationOtherReconcilingItems"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ee4f21cd-37ea-4667-866b-ac38b9b9eba7" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_50da6729-acdb-4467-8a36-1b3e581fa5f8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/IncomeTaxesDeferredTaxAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="ndls-20240102.xsd#IncomeTaxesDeferredTaxAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/IncomeTaxesDeferredTaxAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet_f8d1c932-5b79-4ed3-808b-d6c792bcca9d" xlink:href="ndls-20240102.xsd#ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_6a619f37-ad89-4579-a926-f2d7cd0c76d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet_f8d1c932-5b79-4ed3-808b-d6c792bcca9d" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_6a619f37-ad89-4579-a926-f2d7cd0c76d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_e5212125-d342-49b5-ada5-2aff11d5a401" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet_f8d1c932-5b79-4ed3-808b-d6c792bcca9d" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_e5212125-d342-49b5-ada5-2aff11d5a401" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/IncomeTaxesComponentsofDeferredIncomeTaxesDetails" xlink:type="simple" xlink:href="ndls-20240102.xsd#IncomeTaxesComponentsofDeferredIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/IncomeTaxesComponentsofDeferredIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet_59cd330c-c0ea-4ed7-b280-f1b0f1c775ad" xlink:href="ndls-20240102.xsd#ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_269d20e8-32ec-45c2-850f-8ce442790388" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet_59cd330c-c0ea-4ed7-b280-f1b0f1c775ad" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_269d20e8-32ec-45c2-850f-8ce442790388" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetInterestCarryforward_1c6872de-76e3-4228-9a79-58275282a849" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetInterestCarryforward"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet_59cd330c-c0ea-4ed7-b280-f1b0f1c775ad" xlink:to="loc_us-gaap_DeferredTaxAssetInterestCarryforward_1c6872de-76e3-4228-9a79-58275282a849" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseOther_0699718e-f2cf-445c-9149-53e72bfc7b8a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseOther"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet_59cd330c-c0ea-4ed7-b280-f1b0f1c775ad" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseOther_0699718e-f2cf-445c-9149-53e72bfc7b8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInventoryCosts_2e34f3e2-c4a3-4f16-8470-9777dcf7fd84" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInventoryCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet_59cd330c-c0ea-4ed7-b280-f1b0f1c775ad" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedInventoryCosts_2e34f3e2-c4a3-4f16-8470-9777dcf7fd84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_DeferredTaxAssetsOperatingLeaseLiabilities_a2375692-286a-4f18-a6a2-3a6848e47e09" xlink:href="ndls-20240102.xsd#ndls_DeferredTaxAssetsOperatingLeaseLiabilities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet_59cd330c-c0ea-4ed7-b280-f1b0f1c775ad" xlink:to="loc_ndls_DeferredTaxAssetsOperatingLeaseLiabilities_a2375692-286a-4f18-a6a2-3a6848e47e09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_b021cc69-3e63-4470-8d34-c69e0a1dab1f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet_59cd330c-c0ea-4ed7-b280-f1b0f1c775ad" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_b021cc69-3e63-4470-8d34-c69e0a1dab1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_DeferredTaxAssetsOtherNoncurrent_deb637aa-4e30-4595-b19b-3cdaf3ffcc7d" xlink:href="ndls-20240102.xsd#ndls_DeferredTaxAssetsOtherNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet_59cd330c-c0ea-4ed7-b280-f1b0f1c775ad" xlink:to="loc_ndls_DeferredTaxAssetsOtherNoncurrent_deb637aa-4e30-4595-b19b-3cdaf3ffcc7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_DeferredTaxAssetsTaxDeferredExpenseReservesandAccrualsDeferredRentandFranchiseRevenue_0f79a73e-66b0-4788-882f-6940927e4f59" xlink:href="ndls-20240102.xsd#ndls_DeferredTaxAssetsTaxDeferredExpenseReservesandAccrualsDeferredRentandFranchiseRevenue"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet_59cd330c-c0ea-4ed7-b280-f1b0f1c775ad" xlink:to="loc_ndls_DeferredTaxAssetsTaxDeferredExpenseReservesandAccrualsDeferredRentandFranchiseRevenue_0f79a73e-66b0-4788-882f-6940927e4f59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_c4de55f6-33c5-4519-ab2a-f46eadd20acc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet_59cd330c-c0ea-4ed7-b280-f1b0f1c775ad" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_c4de55f6-33c5-4519-ab2a-f46eadd20acc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_219ee381-211e-4efa-9741-3e113276dcbc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet_59cd330c-c0ea-4ed7-b280-f1b0f1c775ad" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_219ee381-211e-4efa-9741-3e113276dcbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsAlternativeMinimumTax_cdd403b3-3e40-455d-afb3-e44e71678ae9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsAlternativeMinimumTax"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet_59cd330c-c0ea-4ed7-b280-f1b0f1c775ad" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsAlternativeMinimumTax_cdd403b3-3e40-455d-afb3-e44e71678ae9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilities_165091a4-94fc-4cde-a6fd-2c8b6c9c260d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet_908f0a16-60c6-4452-9302-a3cd5d02789f" xlink:href="ndls-20240102.xsd#ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_165091a4-94fc-4cde-a6fd-2c8b6c9c260d" xlink:to="loc_ndls_DeferredTaxAssetsAndLiabilitiesBeforeValuationAllowanceNet_908f0a16-60c6-4452-9302-a3cd5d02789f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_1ee47d15-7cbc-4d47-bb6c-ac9631d4e4b9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_165091a4-94fc-4cde-a6fd-2c8b6c9c260d" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_1ee47d15-7cbc-4d47-bb6c-ac9631d4e4b9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/EarningsLossPerShareDetails" xlink:type="simple" xlink:href="ndls-20240102.xsd#EarningsLossPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/EarningsLossPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2bec69d3-4a7e-47ac-9232-c4f2de6ddacc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_22b414a1-95d7-46b6-8e8f-f4ca6e384f86" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2bec69d3-4a7e-47ac-9232-c4f2de6ddacc" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_22b414a1-95d7-46b6-8e8f-f4ca6e384f86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_66eee709-5afc-4e0c-8b34-2c3bf6ce8c2a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2bec69d3-4a7e-47ac-9232-c4f2de6ddacc" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_66eee709-5afc-4e0c-8b34-2c3bf6ce8c2a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/LeasesSupplementalBalanceSheetInformationDetails" xlink:type="simple" xlink:href="ndls-20240102.xsd#LeasesSupplementalBalanceSheetInformationDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/LeasesSupplementalBalanceSheetInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ndls_TotalLeasedAsset_58806188-63c5-4b2f-b30f-f7a18e48c4ee" xlink:href="ndls-20240102.xsd#ndls_TotalLeasedAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_33a7487d-9142-48da-af19-26fe62d85d05" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_TotalLeasedAsset_58806188-63c5-4b2f-b30f-f7a18e48c4ee" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_33a7487d-9142-48da-af19-26fe62d85d05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_e303ca08-0a75-4813-8c73-a648dde15f6c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_TotalLeasedAsset_58806188-63c5-4b2f-b30f-f7a18e48c4ee" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_e303ca08-0a75-4813-8c73-a648dde15f6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_OperatingAndFinanceLeaseLiability_e9a24fad-fd83-4d76-bd4f-50af980ec87f" xlink:href="ndls-20240102.xsd#ndls_OperatingAndFinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_8c01cbf3-7506-4674-8f83-3758726f0e08" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_OperatingAndFinanceLeaseLiability_e9a24fad-fd83-4d76-bd4f-50af980ec87f" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_8c01cbf3-7506-4674-8f83-3758726f0e08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_0d386533-0669-4b96-ac07-24bb6df0e8fb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_OperatingAndFinanceLeaseLiability_e9a24fad-fd83-4d76-bd4f-50af980ec87f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_0d386533-0669-4b96-ac07-24bb6df0e8fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_1495d2b2-1722-43f1-a3fa-c6ad4bafe616" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_OperatingAndFinanceLeaseLiability_e9a24fad-fd83-4d76-bd4f-50af980ec87f" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_1495d2b2-1722-43f1-a3fa-c6ad4bafe616" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_d9f4e9fc-f431-4159-8304-fe0fb6e843d3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_OperatingAndFinanceLeaseLiability_e9a24fad-fd83-4d76-bd4f-50af980ec87f" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_d9f4e9fc-f431-4159-8304-fe0fb6e843d3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/LeasesComponentsofLeaseCostsDetails" xlink:type="simple" xlink:href="ndls-20240102.xsd#LeasesComponentsofLeaseCostsDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/LeasesComponentsofLeaseCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ndls_OperatingAndFinanceLeaseCost_bc401d4b-5977-4ed4-9425-f631a1b5af09" xlink:href="ndls-20240102.xsd#ndls_OperatingAndFinanceLeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_35240850-a04e-453a-ab44-524ddc904edc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_OperatingAndFinanceLeaseCost_bc401d4b-5977-4ed4-9425-f631a1b5af09" xlink:to="loc_us-gaap_OperatingLeaseCost_35240850-a04e-453a-ab44-524ddc904edc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_OperatingLeaseDisposalsAndOther_fb45b21e-0ca7-40b8-96f3-6a8459897600" xlink:href="ndls-20240102.xsd#ndls_OperatingLeaseDisposalsAndOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_OperatingAndFinanceLeaseCost_bc401d4b-5977-4ed4-9425-f631a1b5af09" xlink:to="loc_ndls_OperatingLeaseDisposalsAndOther_fb45b21e-0ca7-40b8-96f3-6a8459897600" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_6c8a4366-c1d7-4b8d-bd99-ffca35754713" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_OperatingAndFinanceLeaseCost_bc401d4b-5977-4ed4-9425-f631a1b5af09" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_6c8a4366-c1d7-4b8d-bd99-ffca35754713" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_a67f4bdb-373d-4019-b759-28519b8ffc7f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_OperatingAndFinanceLeaseCost_bc401d4b-5977-4ed4-9425-f631a1b5af09" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_a67f4bdb-373d-4019-b759-28519b8ffc7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_9c795d33-4aae-4f8d-919c-d6ce86790bee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_OperatingAndFinanceLeaseCost_69f5983b-edd9-44b8-88a7-71c23d204052" xlink:href="ndls-20240102.xsd#ndls_OperatingAndFinanceLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_9c795d33-4aae-4f8d-919c-d6ce86790bee" xlink:to="loc_ndls_OperatingAndFinanceLeaseCost_69f5983b-edd9-44b8-88a7-71c23d204052" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_43422ade-1815-49f3-8853-2a4a72ff411a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_9c795d33-4aae-4f8d-919c-d6ce86790bee" xlink:to="loc_us-gaap_SubleaseIncome_43422ade-1815-49f3-8853-2a4a72ff411a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/LeasesFutureMinimumLeasePaymentsDetails" xlink:type="simple" xlink:href="ndls-20240102.xsd#LeasesFutureMinimumLeasePaymentsDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/LeasesFutureMinimumLeasePaymentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_0049bcb4-dbca-4312-9ec7-496479dc42b5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_baaf02b2-143e-4ab0-b9c8-c3ed0a83ca86" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_0049bcb4-dbca-4312-9ec7-496479dc42b5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_baaf02b2-143e-4ab0-b9c8-c3ed0a83ca86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_5b8f4485-9bca-41a3-a987-1b7f2befe7e6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_0049bcb4-dbca-4312-9ec7-496479dc42b5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_5b8f4485-9bca-41a3-a987-1b7f2befe7e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_f79b4bde-9799-447d-aee7-d063fc63deea" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_0049bcb4-dbca-4312-9ec7-496479dc42b5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_f79b4bde-9799-447d-aee7-d063fc63deea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_ccc79a3f-a2c1-43c1-b137-e046b6133933" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_0049bcb4-dbca-4312-9ec7-496479dc42b5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_ccc79a3f-a2c1-43c1-b137-e046b6133933" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_acaabf49-4ccd-45ca-b0a8-103cb23eec17" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_0049bcb4-dbca-4312-9ec7-496479dc42b5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_acaabf49-4ccd-45ca-b0a8-103cb23eec17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_1e7eb9eb-e20a-4383-aa0a-02bef949c6ea" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_0049bcb4-dbca-4312-9ec7-496479dc42b5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_1e7eb9eb-e20a-4383-aa0a-02bef949c6ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_b46aded1-d96c-4247-8f10-ffe03faeb0f7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_c3fcc8d0-9d49-4d44-9a1c-4d7d7b042800" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_b46aded1-d96c-4247-8f10-ffe03faeb0f7" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_c3fcc8d0-9d49-4d44-9a1c-4d7d7b042800" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_37493e09-b7b2-4132-b92d-613f9b29eb96" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_b46aded1-d96c-4247-8f10-ffe03faeb0f7" xlink:to="loc_us-gaap_FinanceLeaseLiability_37493e09-b7b2-4132-b92d-613f9b29eb96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDue_7032e3cd-0bb7-477e-a743-cc8939244346" xlink:href="ndls-20240102.xsd#ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths_1799f746-9c20-4495-8a7e-f25cc97ed19c" xlink:href="ndls-20240102.xsd#ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDue_7032e3cd-0bb7-477e-a743-cc8939244346" xlink:to="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths_1799f746-9c20-4495-8a7e-f25cc97ed19c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDueYearTwo_851d8898-534b-4aea-8d3b-a5027cdb723d" xlink:href="ndls-20240102.xsd#ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDue_7032e3cd-0bb7-477e-a743-cc8939244346" xlink:to="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDueYearTwo_851d8898-534b-4aea-8d3b-a5027cdb723d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDueYearThree_6ed240f8-15c6-49e7-8111-338931a82bff" xlink:href="ndls-20240102.xsd#ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDue_7032e3cd-0bb7-477e-a743-cc8939244346" xlink:to="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDueYearThree_6ed240f8-15c6-49e7-8111-338931a82bff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDueYearFour_8bcea61f-cee4-4119-8934-5bfe91c1ca84" xlink:href="ndls-20240102.xsd#ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDue_7032e3cd-0bb7-477e-a743-cc8939244346" xlink:to="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDueYearFour_8bcea61f-cee4-4119-8934-5bfe91c1ca84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDueYearFive_1b187916-f024-42f7-80ca-844419acf1dc" xlink:href="ndls-20240102.xsd#ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDue_7032e3cd-0bb7-477e-a743-cc8939244346" xlink:to="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDueYearFive_1b187916-f024-42f7-80ca-844419acf1dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDueafterYearFive_b9c12c5a-7b3c-44d9-99b6-84750b75f01c" xlink:href="ndls-20240102.xsd#ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDueafterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDue_7032e3cd-0bb7-477e-a743-cc8939244346" xlink:to="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDueafterYearFive_b9c12c5a-7b3c-44d9-99b6-84750b75f01c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/LeasesFutureMinimumLeasePaymentsDetails_1" xlink:type="simple" xlink:href="ndls-20240102.xsd#LeasesFutureMinimumLeasePaymentsDetails_1"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/LeasesFutureMinimumLeasePaymentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDue_f2a5732d-8552-4a17-9369-ab4dbe001e75" xlink:href="ndls-20240102.xsd#ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityUndiscountedExcessAmount_eb06a015-5def-4e0e-9b18-cf5cb89b58d0" xlink:href="ndls-20240102.xsd#ndls_LesseeOperatingAndFinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDue_f2a5732d-8552-4a17-9369-ab4dbe001e75" xlink:to="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityUndiscountedExcessAmount_eb06a015-5def-4e0e-9b18-cf5cb89b58d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_OperatingAndFinanceLeaseLiabilityPresentValue_98d19c87-8e04-4692-97a6-a1a03e38685f" xlink:href="ndls-20240102.xsd#ndls_OperatingAndFinanceLeaseLiabilityPresentValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_LesseeOperatingAndFinanceLeaseLiabilityPaymentsDue_f2a5732d-8552-4a17-9369-ab4dbe001e75" xlink:to="loc_ndls_OperatingAndFinanceLeaseLiabilityPresentValue_98d19c87-8e04-4692-97a6-a1a03e38685f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4034d132-a210-403a-b90e-8ae9bcd8411b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_caab273f-4faf-472c-b9f7-eccbd3f7cde9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4034d132-a210-403a-b90e-8ae9bcd8411b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_caab273f-4faf-472c-b9f7-eccbd3f7cde9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_d536d281-a14d-4d3e-bbf1-6a72d000d390" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4034d132-a210-403a-b90e-8ae9bcd8411b" xlink:to="loc_us-gaap_OperatingLeaseLiability_d536d281-a14d-4d3e-bbf1-6a72d000d390" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_c1c1cb71-fa9b-49e2-b28c-65751cafe58c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_50851965-839a-4d2f-b35a-604d2a1169b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_c1c1cb71-fa9b-49e2-b28c-65751cafe58c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_50851965-839a-4d2f-b35a-604d2a1169b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_ba70d88b-e078-4b22-aa65-2607830d530f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_c1c1cb71-fa9b-49e2-b28c-65751cafe58c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_ba70d88b-e078-4b22-aa65-2607830d530f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_c38a8a61-23ab-436d-b960-fbb8094195f7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_c1c1cb71-fa9b-49e2-b28c-65751cafe58c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_c38a8a61-23ab-436d-b960-fbb8094195f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_b78fb92d-69fe-4f4f-8cd1-ebd30e540f25" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_c1c1cb71-fa9b-49e2-b28c-65751cafe58c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_b78fb92d-69fe-4f4f-8cd1-ebd30e540f25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_260350bc-2c54-4ce2-93f6-7585fa9a5250" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_c1c1cb71-fa9b-49e2-b28c-65751cafe58c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_260350bc-2c54-4ce2-93f6-7585fa9a5250" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_cced56f0-835a-4a4e-a89e-87e93e7ef3c4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_c1c1cb71-fa9b-49e2-b28c-65751cafe58c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_cced56f0-835a-4a4e-a89e-87e93e7ef3c4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/LeasesSupplementalCashFlowInformationDetails" xlink:type="simple" xlink:href="ndls-20240102.xsd#LeasesSupplementalCashFlowInformationDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/LeasesSupplementalCashFlowInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ndls_RightofUseAssetObtainedinExchangeforOperatingAndFinanceLeaseLiability_55f742d5-968d-4beb-a23b-7163ba092432" xlink:href="ndls-20240102.xsd#ndls_RightofUseAssetObtainedinExchangeforOperatingAndFinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RightOfUseAssetObtainedInExchangeForOperatingLeaseLiability_516bd7e6-67fb-49c7-b327-dfbd2aa015a0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RightOfUseAssetObtainedInExchangeForOperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_RightofUseAssetObtainedinExchangeforOperatingAndFinanceLeaseLiability_55f742d5-968d-4beb-a23b-7163ba092432" xlink:to="loc_us-gaap_RightOfUseAssetObtainedInExchangeForOperatingLeaseLiability_516bd7e6-67fb-49c7-b327-dfbd2aa015a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RightOfUseAssetObtainedInExchangeForFinanceLeaseLiability_25a84576-4379-4742-97c5-450e67c8dc22" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RightOfUseAssetObtainedInExchangeForFinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_RightofUseAssetObtainedinExchangeforOperatingAndFinanceLeaseLiability_55f742d5-968d-4beb-a23b-7163ba092432" xlink:to="loc_us-gaap_RightOfUseAssetObtainedInExchangeForFinanceLeaseLiability_25a84576-4379-4742-97c5-450e67c8dc22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_CashPaidForOperatingAndFinanceLeaseLiabilities_0f8d79d1-0fc9-49c3-92c4-fe3d16b1e67b" xlink:href="ndls-20240102.xsd#ndls_CashPaidForOperatingAndFinanceLeaseLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasePayments_fdb74759-b5ac-4057-9f37-87483ad72725" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeasePayments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_CashPaidForOperatingAndFinanceLeaseLiabilities_0f8d79d1-0fc9-49c3-92c4-fe3d16b1e67b" xlink:to="loc_us-gaap_OperatingLeasePayments_fdb74759-b5ac-4057-9f37-87483ad72725" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_FinanceLeasePrincipalAndInterestPayments_8515b143-ec9f-4339-9f38-b1ad0782adc3" xlink:href="ndls-20240102.xsd#ndls_FinanceLeasePrincipalAndInterestPayments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ndls_CashPaidForOperatingAndFinanceLeaseLiabilities_0f8d79d1-0fc9-49c3-92c4-fe3d16b1e67b" xlink:to="loc_ndls_FinanceLeasePrincipalAndInterestPayments_8515b143-ec9f-4339-9f38-b1ad0782adc3" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
