Although the DPs of frozen tylose pastes have been reported in the literature as mentioned above, there are very few data points in the partially frozen range, where the properties can be strongly influenced by composition, particularly the total water and salt content. Therefore, the objective of this study was to measure the DPs of tylose pastes with different salt contents from frozen temperatures (−30 °C) to a target temperature commonly used as the final point in reheating procedures (≤60 °C), in the range 300–3000 MHz. The dielectric behavior of tylose pastes with added salt during MW thawing and heating was used to explain the response to increasing temperature, at several positions. In addition, the feasibility of using tylose pastes as frozen food model with stable dummy loads for potential industrial MW tests in microwaveable food development was studied, comparing the performance of tylose with a real frozen food, lean tuna (Thunnus maccoyii), during MW thawing and heating at 2450 MHz.