Optimized aggregate gradation concrete mixtures with reduced cementitious materials are emerging in concrete mixture design in an effort to reduce costs and CO2 emissions while improving the concrete’s durability characteristics. Optimizing the aggregates enables lowered cementitious content and results in reduced permeability and shrinkage while also reducing costs. The Tarantula Curve, named by Oklahoma State University, describes a distribution of particle sizes that maximizes the packing of the aggregates while maintaining workability. The goal of this research was to evaluate the Tarantula Curve’s optimized aggregate gradation in concrete mixtures with a ten percent reduction in cementitious materials, using materials typical for use in concrete bridge and pavement construction specified by the North Carolina Department of Transportation (NCDOT). Twenty-one different optimized aggregate gradation concrete mixtures representative of structural and pavement type mixtures used by the NCDOT were produced and compared to twenty-one similar companion mixtures with non-optimized aggregate gradations. Using materials sourced from the same quarries and suppliers, the gradations were optimized using the Tarantula Curve. The fresh properties and hardened mechanical and durability properties were evaluated by the research team. The test set included variations in the water-cement ratio, cementitious material content, and fly ash replacement percentage. The mixtures were proportioned to encompass a range of designs typical of concretes used in structural and pavement construction. Both non-optimized and optimized aggregate gradation mixtures demonstrated consistent trends with increased mechanical performance as the w/cm ratio decreased. Optimized aggregate gradation mixtures did not show a significant decrease in mechanical when compared to the non-optimized aggregate gradation companion mixtures. Preliminary measurements of surface resistivity of the optimized aggregate gradation mixtures indicated a potential decrease in expected durability. However, additional experimentation is required to determine if the results of the electrical resistivity tests can be interpreted the same for optimized and non-optimized aggregate gradation mixtures and whether lower resistance of optimized mixtures is linked to lesser durability.