A dysphagia diet is a special eating plan. The development and design of dysphagia foods should consider both swallowing safety and food nutritional qualities. In this study, the effects of four food supplements, namely vitamins, minerals, salt and sugar, on swallowing characteristics, rheological and textural properties were investigated, and a sensory evaluation of dysphagia foods made with rice starch, perilla seed oil and whey isolate protein was carried out. The results showed that all the samples belonged to foods at level 4 (pureed) in The International Dysphagia Diet Standardization Initiative (IDDSI) framework, and exhibited shear thinning behavior, which is favorable for dysphagia patients. Rheological tests showed that the viscosity of a food bolus was increased with salt and sugar (SS), while it decreased with vitamins and minerals (VM) at shear rates of 50 s−1. Both SS and VM strengthened the elastic gel system, and SS enhanced the storage modulus and loss modulus. VM increased the hardness, gumminess, chewiness and color richness, but left small residues on the spoon. SS provided better water-holding, chewiness and resilience by influencing the way molecules were connected, promoting swallowing safety. SS brought a better taste to the food bolus. Dysphagia foods with both VM and 0.5% SS had the best sensory evaluation score. This study may provide a theoretical foundation for the creation and design of new dysphagia nutritional food products.