Low‐fat mayonnaise samples are produced using corn (EC) and sorghum (ES) starch extrudates. The resistant starch rich (RS3 ) extrudates are produced by extruding corn and sorghum starch in the presence of xanthan gum at 1% w/w level, i.e., ECX and ESX, respectively. These extrudates are incorporated in low fat mayonnaise at 10% w/w. The EC and ES based mayonnaise, i.e., MC and MS, respectively are treated as control mayonnaise while the ECX and ESX incorporated mayonnaise MCX and MSX, respectively are low‐fat mayonnaises prepared with RS3 starches and hence are compared to control. Rheological characterization of the samples is done using frequency sweep tests, flow curves, and oscillatory tests. The tan θ values obtained through frequency sweep measurements classify mayonnaise samples into weak gels. All the mayonnaise samples best‐fitted the power law model and exhibit thixotropic (time‐dependent), shear‐thinning behavior with thixotropy being higher in MS and MSX. The % recovery and % strain of corn based mayonnaise are found to be higher. The incorporation of ESX extrudates increases the viscosity, improves the firmness and decreases the predicted glycemic index of MSX as compared to MS and MCX while providing a stable emulsion with appropriate rheological, textural, and sensory attributes.