A low-fermentable oligo-, di-, monosaccharide and polyol (low-FODMAP) diet for patients with irritable bowel syndrome (IBS) should include an adequate fiber source. Our aim was to formulate orange cookies using maize flour and type-4 resistant starch (RS4) from maize and to evaluate their properties and sensorial attributes by IBS patients. We prepared two formulations: 37.7% RS4 and 14.7% maize flour and a control with normal maize starch (MS) instead of RS4. We added orange juice and zest instead of water and evaluated their properties. The viscosity, water absorption capacity, and solubility were lower for RS4 than for MS. The width, thickness, L* and a* values of both cookies were comparable (p > 0.05), although RS4-C had a decreased b* value and higher hardness (90.6 vs. 80.1 N). The nutrient content was similar between RS4-C and MS-C, but the glycemic index of RS4-C was 63 compared to 95 of MS-C. According to IBS patients, the appearance, taste, hardness, overall quality, and perception of healthiness and nutritional value of both types of cookies were similarly high (p > 0.05). Panelists recommend the cookies. Therefore, RS4 cookies could be further investigated for their ability to improve bowel habits and re-equilibrate the microbiota of IBS patients.