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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e3d3b-142b-7b9a-a7e9-7256253206c8,g:b499d331-18f7-4de5-a029-45a580b6c4ed-->
<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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.noodles.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="ndls-20260630.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e3d3b-150e-75e4-b5c8-792b05209042" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_019e3d3b-150e-7d16-8674-07bcb1c680b5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e3d3b-150e-75e4-b5c8-792b05209042" xlink:to="loc_us-gaap_PreferredStockValue_019e3d3b-150e-7d16-8674-07bcb1c680b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019e3d3b-150e-7fce-add1-30b3c9f0873f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e3d3b-150e-75e4-b5c8-792b05209042" xlink:to="loc_us-gaap_CommonStockValue_019e3d3b-150e-7fce-add1-30b3c9f0873f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_019e3d3b-150e-70db-a0bf-bba6e0dee920" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e3d3b-150e-75e4-b5c8-792b05209042" xlink:to="loc_us-gaap_TreasuryStockCommonValue_019e3d3b-150e-70db-a0bf-bba6e0dee920" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e3d3b-150e-7c87-b2e3-19029b298cca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e3d3b-150e-75e4-b5c8-792b05209042" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e3d3b-150e-7c87-b2e3-19029b298cca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_019e3d3b-150e-7cbb-be07-4b600c2e3cfd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e3d3b-150e-75e4-b5c8-792b05209042" xlink:to="loc_us-gaap_AdditionalPaidInCapital_019e3d3b-150e-7cbb-be07-4b600c2e3cfd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e3d3b-150e-7078-82a5-36210ec976b4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e3d3b-150e-7060-ac0a-dd84fabb43b4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e3d3b-150e-7078-82a5-36210ec976b4" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e3d3b-150e-7060-ac0a-dd84fabb43b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019e3d3b-150e-7e3e-a27f-9caa63af6f61" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e3d3b-150e-7078-82a5-36210ec976b4" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019e3d3b-150e-7e3e-a27f-9caa63af6f61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e3d3b-150e-766b-b95e-36cd2fe83b75" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e3d3b-150e-7078-82a5-36210ec976b4" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019e3d3b-150e-766b-b95e-36cd2fe83b75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e3d3b-150e-7fd2-a470-a9a6831f603d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e3d3b-150e-7078-82a5-36210ec976b4" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e3d3b-150e-7fd2-a470-a9a6831f603d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019e3d3b-150e-75d6-9c33-9fc81257cd1b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e3d3b-150e-7078-82a5-36210ec976b4" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019e3d3b-150e-75d6-9c33-9fc81257cd1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e3d3b-150e-736d-9255-b0410f313fee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e3d3b-150e-7756-99f0-fd568003ca44" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e3d3b-150e-736d-9255-b0410f313fee" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e3d3b-150e-7756-99f0-fd568003ca44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019e3d3b-150e-70a9-8392-58a7a490a910" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e3d3b-150e-736d-9255-b0410f313fee" xlink:to="loc_us-gaap_AccountsPayableCurrent_019e3d3b-150e-70a9-8392-58a7a490a910" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019e3d3b-150e-78a4-a893-ff609afbc29e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e3d3b-150e-736d-9255-b0410f313fee" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019e3d3b-150e-78a4-a893-ff609afbc29e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e3d3b-150e-7a59-8011-6d3a43faa632" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e3d3b-150e-736d-9255-b0410f313fee" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e3d3b-150e-7a59-8011-6d3a43faa632" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e3d3b-150e-7b36-8806-dfd084537400" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e3d3b-150e-7ed6-899c-69774ae54722" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e3d3b-150e-7b36-8806-dfd084537400" xlink:to="loc_us-gaap_AssetsCurrent_019e3d3b-150e-7ed6-899c-69774ae54722" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_019e3d3b-150e-7396-9f1f-894151b601fe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e3d3b-150e-7b36-8806-dfd084537400" xlink:to="loc_us-gaap_AssetsNoncurrent_019e3d3b-150e-7396-9f1f-894151b601fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e3d3b-150e-7427-ab39-65de330d5207" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e3d3b-150e-7cf8-81d0-cbf5ca236bfc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e3d3b-150e-7427-ab39-65de330d5207" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e3d3b-150e-7cf8-81d0-cbf5ca236bfc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019e3d3b-150e-7f83-b8e6-5c1b77dd435a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e3d3b-150e-7427-ab39-65de330d5207" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019e3d3b-150e-7f83-b8e6-5c1b77dd435a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019e3d3b-150e-7a2b-bee1-e5bb2c8e5073" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e3d3b-150e-7427-ab39-65de330d5207" xlink:to="loc_us-gaap_InventoryNet_019e3d3b-150e-7a2b-bee1-e5bb2c8e5073" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e3d3b-150e-7860-b57f-ea69385961a7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e3d3b-150e-7427-ab39-65de330d5207" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e3d3b-150e-7860-b57f-ea69385961a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_019e3d3b-150e-759e-8efd-75e5cee6bd49" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e3d3b-150e-7427-ab39-65de330d5207" xlink:to="loc_us-gaap_IncomeTaxesReceivable_019e3d3b-150e-759e-8efd-75e5cee6bd49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_019e3d3b-150e-7207-9155-808bafa91ef9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019e3d3b-150e-754f-b284-743690e5a4f8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019e3d3b-150e-7207-9155-808bafa91ef9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019e3d3b-150e-754f-b284-743690e5a4f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e3d3b-150e-7686-a42b-eea8788d82bb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019e3d3b-150e-7207-9155-808bafa91ef9" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e3d3b-150e-7686-a42b-eea8788d82bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e3d3b-150e-7c0f-b9fa-83a4232db439" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019e3d3b-150e-7207-9155-808bafa91ef9" xlink:to="loc_us-gaap_Goodwill_019e3d3b-150e-7c0f-b9fa-83a4232db439" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e3d3b-150e-744a-89b7-20cee5befd3c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019e3d3b-150e-7207-9155-808bafa91ef9" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019e3d3b-150e-744a-89b7-20cee5befd3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e3d3b-150e-780f-b75e-45e0b5b0c106" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_019e3d3b-150e-7207-9155-808bafa91ef9" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e3d3b-150e-780f-b75e-45e0b5b0c106" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e3d3b-150e-7b7b-916c-39fef676c886" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e3d3b-150e-7d57-b6ec-9cc568ad1cd8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e3d3b-150e-7b7b-916c-39fef676c886" xlink:to="loc_us-gaap_Liabilities_019e3d3b-150e-7d57-b6ec-9cc568ad1cd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e3d3b-150e-7647-8781-09ffae941a77" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e3d3b-150e-7b7b-916c-39fef676c886" xlink:to="loc_us-gaap_StockholdersEquity_019e3d3b-150e-7647-8781-09ffae941a77" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="ndls-20260630.xsd#CondensedConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3d3b-150e-77ba-8c7f-4a4ba9ded2e9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e3d3b-150e-72fa-b93b-df778706bf7d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3d3b-150e-77ba-8c7f-4a4ba9ded2e9" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e3d3b-150e-72fa-b93b-df778706bf7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019e3d3b-150e-767e-858f-3bd2941041f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3d3b-150e-77ba-8c7f-4a4ba9ded2e9" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019e3d3b-150e-767e-858f-3bd2941041f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e3d3b-150e-73d1-8627-3e5a15419beb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3d3b-150e-7cb2-a597-462e844884cf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e3d3b-150e-73d1-8627-3e5a15419beb" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e3d3b-150e-7cb2-a597-462e844884cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e3d3b-150e-7a39-b335-7adeb9c0399f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e3d3b-150e-73d1-8627-3e5a15419beb" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e3d3b-150e-7a39-b335-7adeb9c0399f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e3d3b-150e-726c-8754-590e0557f33d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019e3d3b-150e-7bbf-b64e-7795f0f177bc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e3d3b-150e-726c-8754-590e0557f33d" xlink:to="loc_us-gaap_CostsAndExpenses_019e3d3b-150e-7bbf-b64e-7795f0f177bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e3d3b-150e-7c22-8b92-98f3a13b9a3a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e3d3b-150e-726c-8754-590e0557f33d" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e3d3b-150e-7c22-8b92-98f3a13b9a3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019e3d3b-150e-7f57-9aca-b29b1a3e2b5d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_019e3d3b-150e-7202-85cf-c2874fe14a6c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e3d3b-150e-7f57-9aca-b29b1a3e2b5d" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_019e3d3b-150e-7202-85cf-c2874fe14a6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostOfOperatingRevenue_019e3d3b-150e-796e-957f-e2258c4efab7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherCostOfOperatingRevenue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e3d3b-150e-7f57-9aca-b29b1a3e2b5d" xlink:to="loc_us-gaap_OtherCostOfOperatingRevenue_019e3d3b-150e-796e-957f-e2258c4efab7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019e3d3b-150e-7103-9a7b-48176d3be270" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e3d3b-150e-7f57-9aca-b29b1a3e2b5d" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019e3d3b-150e-7103-9a7b-48176d3be270" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019e3d3b-150e-71de-b78d-0475ec67704b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e3d3b-150e-7f57-9aca-b29b1a3e2b5d" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019e3d3b-150e-71de-b78d-0475ec67704b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreOpeningCosts_019e3d3b-150e-71a6-87fc-450d753ee6ca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PreOpeningCosts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e3d3b-150e-7f57-9aca-b29b1a3e2b5d" xlink:to="loc_us-gaap_PreOpeningCosts_019e3d3b-150e-71a6-87fc-450d753ee6ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_AssetDisposalsClosureCostsAndRestaurantImpairments_019e3d3b-150e-773b-82ec-483e6f534175" xlink:href="ndls-20260630.xsd#ndls_AssetDisposalsClosureCostsAndRestaurantImpairments"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019e3d3b-150e-7f57-9aca-b29b1a3e2b5d" xlink:to="loc_ndls_AssetDisposalsClosureCostsAndRestaurantImpairments_019e3d3b-150e-773b-82ec-483e6f534175" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="ndls-20260630.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3d3b-150e-7825-b4a2-c3e9cab3e1fb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_019f8636-309b-7a21-bfb1-f45af10f9c86" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromRepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3d3b-150e-7825-b4a2-c3e9cab3e1fb" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_019f8636-309b-7a21-bfb1-f45af10f9c86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019e3d3b-150e-7c42-88ed-10c3a49d6ad3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3d3b-150e-7825-b4a2-c3e9cab3e1fb" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019e3d3b-150e-7c42-88ed-10c3a49d6ad3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_019e3d3b-150e-77f5-8fcd-34f8ed452013" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3d3b-150e-7825-b4a2-c3e9cab3e1fb" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019e3d3b-150e-77f5-8fcd-34f8ed452013" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_019e3d3b-150e-766f-8e13-c0176926b085" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3d3b-150e-7825-b4a2-c3e9cab3e1fb" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_019e3d3b-150e-766f-8e13-c0176926b085" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_ProceedsFromRepaymentsForStockPlanTransactionsNetOfTaxWithholdingOnShareBasedAwards_019e3d3b-150e-73c3-ad5f-246b388242de" xlink:href="ndls-20260630.xsd#ndls_ProceedsFromRepaymentsForStockPlanTransactionsNetOfTaxWithholdingOnShareBasedAwards"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3d3b-150e-7825-b4a2-c3e9cab3e1fb" xlink:to="loc_ndls_ProceedsFromRepaymentsForStockPlanTransactionsNetOfTaxWithholdingOnShareBasedAwards_019e3d3b-150e-73c3-ad5f-246b388242de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3d3b-150e-7448-8467-428de56b3d43" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e3d3b-150e-74f1-a518-62f211f9c0b6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3d3b-150e-7448-8467-428de56b3d43" xlink:to="loc_us-gaap_NetIncomeLoss_019e3d3b-150e-74f1-a518-62f211f9c0b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019e3d3b-150e-73cb-86ad-05eb2164cb8c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3d3b-150e-7448-8467-428de56b3d43" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019e3d3b-150e-73cb-86ad-05eb2164cb8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e3d3b-150e-7a7a-8bb5-e83f1904931b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3d3b-150e-7448-8467-428de56b3d43" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019e3d3b-150e-7a7a-8bb5-e83f1904931b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_AssetDisposalsClosureCostsAndRestaurantImpairmentsLessNoncashPortion_019e3d3b-150e-73e9-8143-f29bb0cb46dd" xlink:href="ndls-20260630.xsd#ndls_AssetDisposalsClosureCostsAndRestaurantImpairmentsLessNoncashPortion"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3d3b-150e-7448-8467-428de56b3d43" xlink:to="loc_ndls_AssetDisposalsClosureCostsAndRestaurantImpairmentsLessNoncashPortion_019e3d3b-150e-73e9-8143-f29bb0cb46dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_019e3d3b-150e-7a54-9f37-d6a39346bbaf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3d3b-150e-7448-8467-428de56b3d43" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_019e3d3b-150e-7a54-9f37-d6a39346bbaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019e3d3b-150e-7bc1-b6dc-70183804543f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3d3b-150e-7448-8467-428de56b3d43" xlink:to="loc_us-gaap_ShareBasedCompensation_019e3d3b-150e-7bc1-b6dc-70183804543f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e3d3b-150e-72b2-9da1-561a392d574a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3d3b-150e-7448-8467-428de56b3d43" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e3d3b-150e-72b2-9da1-561a392d574a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019e3d3b-150e-77a6-bcc6-7a9aa49ee2f0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3d3b-150e-7448-8467-428de56b3d43" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019e3d3b-150e-77a6-bcc6-7a9aa49ee2f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e3d3b-150e-7008-b225-04f6a690b515" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3d3b-150e-7448-8467-428de56b3d43" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e3d3b-150e-7008-b225-04f6a690b515" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e3d3b-150e-7f7f-9f35-0a4472e2c42c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3d3b-150e-7448-8467-428de56b3d43" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e3d3b-150e-7f7f-9f35-0a4472e2c42c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019e3d3b-150e-7f06-873c-b28995f1291e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3d3b-150e-7448-8467-428de56b3d43" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019e3d3b-150e-7f06-873c-b28995f1291e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilities_019e3d3b-150e-796b-9db7-416c6d1d144c" xlink:href="ndls-20260630.xsd#ndls_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilities"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3d3b-150e-7448-8467-428de56b3d43" xlink:to="loc_ndls_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilities_019e3d3b-150e-796b-9db7-416c6d1d144c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities_019e3d3b-150e-712a-ba11-93335da0a53c" xlink:href="ndls-20260630.xsd#ndls_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3d3b-150e-7448-8467-428de56b3d43" xlink:to="loc_ndls_IncreaseDecreaseInAccruedLiabilitiesAndOtherLiabilities_019e3d3b-150e-712a-ba11-93335da0a53c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e3d3b-150e-777b-a596-26256e2e38be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3d3b-150e-7739-9f32-bca28a203897" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e3d3b-150e-777b-a596-26256e2e38be" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e3d3b-150e-7739-9f32-bca28a203897" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3d3b-150e-7c84-9a95-82494f015c50" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e3d3b-150e-777b-a596-26256e2e38be" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3d3b-150e-7c84-9a95-82494f015c50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3d3b-150e-7320-9ab5-c246f6a2ea5c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e3d3b-150e-777b-a596-26256e2e38be" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e3d3b-150e-7320-9ab5-c246f6a2ea5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3d3b-150e-7dc3-8cb8-c22dfa4e59a1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e3d3b-150e-7171-9f05-e36fcc82de58" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e3d3b-150e-7dc3-8cb8-c22dfa4e59a1" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e3d3b-150e-7171-9f05-e36fcc82de58" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/SupplementalFinancialInformationPrepaidExpensesandOtherAssetsDetails" xlink:type="simple" xlink:href="ndls-20260630.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_019e3d3b-150e-7bc8-ab04-7976f76b4830" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidInsurance_019e3d3b-150e-7649-8de5-3f5740a8caef" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidInsurance"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e3d3b-150e-7bc8-ab04-7976f76b4830" xlink:to="loc_us-gaap_PrepaidInsurance_019e3d3b-150e-7649-8de5-3f5740a8caef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019e3d3b-150e-7418-be2a-66b7ecbb791c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e3d3b-150e-7bc8-ab04-7976f76b4830" xlink:to="loc_us-gaap_OtherAssetsCurrent_019e3d3b-150e-7418-be2a-66b7ecbb791c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_PrepaidOccupancyExpenseCurrent_019e3d3b-150e-79a3-bb98-d0e1c98fe8f9" xlink:href="ndls-20260630.xsd#ndls_PrepaidOccupancyExpenseCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e3d3b-150e-7bc8-ab04-7976f76b4830" xlink:to="loc_ndls_PrepaidOccupancyExpenseCurrent_019e3d3b-150e-79a3-bb98-d0e1c98fe8f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherPrepaidExpenseCurrent_019e3d3b-150e-793c-8a5a-1d23dab52b86" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherPrepaidExpenseCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e3d3b-150e-7bc8-ab04-7976f76b4830" xlink:to="loc_us-gaap_OtherPrepaidExpenseCurrent_019e3d3b-150e-793c-8a5a-1d23dab52b86" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/SupplementalFinancialInformationPropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="ndls-20260630.xsd#SupplementalFinancialInformationPropertyandEquipmentNetDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/SupplementalFinancialInformationPropertyandEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e3d3b-150e-7554-8d8a-b7ba49c3c058" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019e3d3b-150e-716e-a95c-c8f4721ce579" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019e3d3b-150e-7554-8d8a-b7ba49c3c058" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019e3d3b-150e-716e-a95c-c8f4721ce579" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e3d3b-150e-7e62-b6be-141836bfbfab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019e3d3b-150e-7554-8d8a-b7ba49c3c058" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e3d3b-150e-7e62-b6be-141836bfbfab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/SupplementalFinancialInformationAccruedPayrollandBenefitsDetails" xlink:type="simple" xlink:href="ndls-20260630.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_019e3d3b-150e-7fae-a152-aabe09e6eb07" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalariesCurrent_019e3d3b-150e-737f-a3c1-f58b7b1c3855" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedSalariesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e3d3b-150e-7fae-a152-aabe09e6eb07" xlink:to="loc_us-gaap_AccruedSalariesCurrent_019e3d3b-150e-737f-a3c1-f58b7b1c3855" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedBonusesCurrent_019e3d3b-150e-7d9b-8a1d-6b90bf405ad7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedBonusesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e3d3b-150e-7fae-a152-aabe09e6eb07" xlink:to="loc_us-gaap_AccruedBonusesCurrent_019e3d3b-150e-7d9b-8a1d-6b90bf405ad7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_EmployeeRelatedLiabilitiesInsuranceCurrent_019e3d3b-150e-7581-8331-90b62812fa75" xlink:href="ndls-20260630.xsd#ndls_EmployeeRelatedLiabilitiesInsuranceCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e3d3b-150e-7fae-a152-aabe09e6eb07" xlink:to="loc_ndls_EmployeeRelatedLiabilitiesInsuranceCurrent_019e3d3b-150e-7581-8331-90b62812fa75" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/SupplementalFinancialInformationAccruedExpensesandOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="ndls-20260630.xsd#SupplementalFinancialInformationAccruedExpensesandOtherCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/SupplementalFinancialInformationAccruedExpensesandOtherCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019e3d3b-150e-7bd5-96d8-47c183c2d8c6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_ContractWithCustomerGiftCardLiabilityCurrent_019e3d3b-150e-7aac-afbc-d97c2a6a6e7f" xlink:href="ndls-20260630.xsd#ndls_ContractWithCustomerGiftCardLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e3d3b-150e-7bd5-96d8-47c183c2d8c6" xlink:to="loc_ndls_ContractWithCustomerGiftCardLiabilityCurrent_019e3d3b-150e-7aac-afbc-d97c2a6a6e7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019e3d3b-150e-7914-a88c-2203bb1fe914" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e3d3b-150e-7bd5-96d8-47c183c2d8c6" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019e3d3b-150e-7914-a88c-2203bb1fe914" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_AccruedOccupancyLiabilityCurrent_019e3d3b-150e-79ad-a8af-0a1cf7b5ee9b" xlink:href="ndls-20260630.xsd#ndls_AccruedOccupancyLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e3d3b-150e-7bd5-96d8-47c183c2d8c6" xlink:to="loc_ndls_AccruedOccupancyLiabilityCurrent_019e3d3b-150e-79ad-a8af-0a1cf7b5ee9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_OtherAccruedRestaurantExpenseCurrent_019e3d3b-150e-755d-9da9-18a1500e4e76" xlink:href="ndls-20260630.xsd#ndls_OtherAccruedRestaurantExpenseCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e3d3b-150e-7bd5-96d8-47c183c2d8c6" xlink:to="loc_ndls_OtherAccruedRestaurantExpenseCurrent_019e3d3b-150e-755d-9da9-18a1500e4e76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedUtilitiesCurrent_019e3d3b-150e-7120-b811-c3ac51ea701a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedUtilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e3d3b-150e-7bd5-96d8-47c183c2d8c6" xlink:to="loc_us-gaap_AccruedUtilitiesCurrent_019e3d3b-150e-7120-b811-c3ac51ea701a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_019e3d3b-150e-73e8-9988-1d8e48e31914" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesCurrent_019e3d3b-150e-7bd5-96d8-47c183c2d8c6" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_019e3d3b-150e-73e8-9988-1d8e48e31914" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/RestaurantImpairmentsClosureCostsandAssetDisposalsActivityDetails" xlink:type="simple" xlink:href="ndls-20260630.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_019e3d3b-150f-7d31-952b-d88242d724fe" xlink:href="ndls-20260630.xsd#ndls_AssetDisposalsClosureCostsAndRestaurantImpairments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_019e3d3b-150f-71f7-8a82-68283635075b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ImpairmentOfLongLivedAssetsHeldForUse"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ndls_AssetDisposalsClosureCostsAndRestaurantImpairments_019e3d3b-150f-7d31-952b-d88242d724fe" xlink:to="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_019e3d3b-150f-71f7-8a82-68283635075b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_CostIncreaseDecreaseRelatedToClosureCostOfRestaurantsNetOfOffsets_019e3d3b-150f-7204-a997-b11ca7aa56eb" xlink:href="ndls-20260630.xsd#ndls_CostIncreaseDecreaseRelatedToClosureCostOfRestaurantsNetOfOffsets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ndls_AssetDisposalsClosureCostsAndRestaurantImpairments_019e3d3b-150f-7d31-952b-d88242d724fe" xlink:to="loc_ndls_CostIncreaseDecreaseRelatedToClosureCostOfRestaurantsNetOfOffsets_019e3d3b-150f-7204-a997-b11ca7aa56eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019e3d3b-150f-73bc-bd5e-47f1c3a1898c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ndls_AssetDisposalsClosureCostsAndRestaurantImpairments_019e3d3b-150f-7d31-952b-d88242d724fe" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019e3d3b-150f-73bc-bd5e-47f1c3a1898c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/EarningsLossPerShareDetails" xlink:type="simple" xlink:href="ndls-20260630.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_019e3d3b-150f-79d0-86be-13460934e4dd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e3d3b-150f-771f-8777-26507f862d76" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e3d3b-150f-79d0-86be-13460934e4dd" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e3d3b-150f-771f-8777-26507f862d76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e3d3b-150f-7fc7-bb3d-f1cee1d9444a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e3d3b-150f-79d0-86be-13460934e4dd" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e3d3b-150f-7fc7-bb3d-f1cee1d9444a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/LeasesSupplementalBalanceSheetInformationDetails" xlink:type="simple" xlink:href="ndls-20260630.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_019e3d3b-150f-7d36-b5f2-1f3755b499ba" xlink:href="ndls-20260630.xsd#ndls_TotalLeasedAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e3d3b-150f-7759-951c-9e5817f6d29b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ndls_TotalLeasedAsset_019e3d3b-150f-7d36-b5f2-1f3755b499ba" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e3d3b-150f-7759-951c-9e5817f6d29b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_019e3d3b-150f-7a9d-96f6-ec2db43d8676" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ndls_TotalLeasedAsset_019e3d3b-150f-7d36-b5f2-1f3755b499ba" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_019e3d3b-150f-7a9d-96f6-ec2db43d8676" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_OperatingAndFinanceLeaseLiability_019e3d3b-150f-7b25-9ae4-cbd40e760de3" xlink:href="ndls-20260630.xsd#ndls_OperatingAndFinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e3d3b-150f-764a-b69f-d6a59c569e47" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ndls_OperatingAndFinanceLeaseLiability_019e3d3b-150f-7b25-9ae4-cbd40e760de3" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e3d3b-150f-764a-b69f-d6a59c569e47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_019e3d3b-150f-757b-9907-c853aa419907" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ndls_OperatingAndFinanceLeaseLiability_019e3d3b-150f-7b25-9ae4-cbd40e760de3" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_019e3d3b-150f-757b-9907-c853aa419907" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e3d3b-150f-7245-9f8f-cda0ecb92f08" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ndls_OperatingAndFinanceLeaseLiability_019e3d3b-150f-7b25-9ae4-cbd40e760de3" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e3d3b-150f-7245-9f8f-cda0ecb92f08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019e3d3b-150f-72fa-aa6c-98f5f1e3cc8a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ndls_OperatingAndFinanceLeaseLiability_019e3d3b-150f-7b25-9ae4-cbd40e760de3" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019e3d3b-150f-72fa-aa6c-98f5f1e3cc8a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.noodles.com/role/LeasesSupplementalDisclosuresofCashFlowInformationDetails" xlink:type="simple" xlink:href="ndls-20260630.xsd#LeasesSupplementalDisclosuresofCashFlowInformationDetails"/>
  <link:calculationLink xlink:role="http://www.noodles.com/role/LeasesSupplementalDisclosuresofCashFlowInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ndls_RightOfUseAssetObtainedInExchangeForOperatingAndFinanceLeaseLiability_019e3d3b-150f-7252-ab39-2d8decf75b12" xlink:href="ndls-20260630.xsd#ndls_RightOfUseAssetObtainedInExchangeForOperatingAndFinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RightOfUseAssetObtainedInExchangeForOperatingLeaseLiability_019e3d3b-150f-7935-b4d2-1c736a7a4d7b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RightOfUseAssetObtainedInExchangeForOperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ndls_RightOfUseAssetObtainedInExchangeForOperatingAndFinanceLeaseLiability_019e3d3b-150f-7252-ab39-2d8decf75b12" xlink:to="loc_us-gaap_RightOfUseAssetObtainedInExchangeForOperatingLeaseLiability_019e3d3b-150f-7935-b4d2-1c736a7a4d7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RightOfUseAssetObtainedInExchangeForFinanceLeaseLiability_019e3d3b-150f-76a4-81d5-d95fd74f3a66" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RightOfUseAssetObtainedInExchangeForFinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ndls_RightOfUseAssetObtainedInExchangeForOperatingAndFinanceLeaseLiability_019e3d3b-150f-7252-ab39-2d8decf75b12" xlink:to="loc_us-gaap_RightOfUseAssetObtainedInExchangeForFinanceLeaseLiability_019e3d3b-150f-76a4-81d5-d95fd74f3a66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_CashPaidForOperatingAndFinanceLeaseLiabilities_019e3d3b-150f-7faa-b057-6b07dec09b7b" xlink:href="ndls-20260630.xsd#ndls_CashPaidForOperatingAndFinanceLeaseLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasePayments_019e3d3b-150f-7d62-944d-3b6560c77901" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeasePayments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ndls_CashPaidForOperatingAndFinanceLeaseLiabilities_019e3d3b-150f-7faa-b057-6b07dec09b7b" xlink:to="loc_us-gaap_OperatingLeasePayments_019e3d3b-150f-7d62-944d-3b6560c77901" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ndls_FinanceLeasePrincipalAndInterestPayments_019e3d3b-150f-7017-9d46-ab40660e4099" xlink:href="ndls-20260630.xsd#ndls_FinanceLeasePrincipalAndInterestPayments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_ndls_CashPaidForOperatingAndFinanceLeaseLiabilities_019e3d3b-150f-7faa-b057-6b07dec09b7b" xlink:to="loc_ndls_FinanceLeasePrincipalAndInterestPayments_019e3d3b-150f-7017-9d46-ab40660e4099" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
