White salted (udon) noodles are one of the major staple foods in Asian countries, particularly in Japan. Noodle manufacturers prefer the Australian noodle wheat (ANW) varieties to produce high-quality udon noodles. However, the production of this variety has reduced significantly in recent years, thus affecting the Japanese noodle market. Noodle manufacturers often add tapioca starch to compensate for the flour scarcity; however, the noodle-eating quality and texture are significantly reduced. This study, therefore, investigated the effect of the addition of porous tapioca starch on the cooking quality and texture of udon noodles. For this, tapioca starch was initially subjected to enzyme treatment, ultrasonication, and a combination of both to produce a porous starch where a combined enzyme (0.4% alpha amylase)–ultrasound treatment (20 kHz) yielded a porous starch with increased specific surface area and better absorbent properties which are ideal for udon noodle manufacturing, Later, udon noodles were prepared using three varieties of ANW, a hard Mace variety, and commercial wheat flour by incorporating the prepared porous tapioca starch at a concentration of 5% and 10% of dry ingredients. Adding this porous starch resulted in a lower cooking time with higher water absorption and desirable lower cooking loss compared to the control sample with 5% of the porous starch chosen as the optimum formulation. Increasing the level of the porous starch reduced the hardness of the noodles whilst maintaining the desired instrumental texture. Additionally, a multivariate analysis indicated a good correlation between responses’ optimum cooking time and water absorption capacity as well as turbidity and cooking loss, and a cluster analysis grouped noodle samples prepared from different varieties into the same clusters based on the porous starch added, indicating the possibility of different market strategies to improve the quality of the udon noodles produced from different wheat varieties.