A concrete product is produced by providing red dune sand having a particle size of 45 microns or less and mixing the red dune sand with hydraulic cement in a ratio of about 30% of the cement being replaced by the red dune sand. The cement and red dune sand are then mixed with fine and course aggregate, water and a superplasticizer and cast after pouring into a mold cavity. Then within 24 hours of casting, the cast article is steam cured for 12 hours under atmospheric pressure, demolded and placed in an auto clave at 100% humidity. The temperature in the auto clave is raised to 180° C. within one to two hours and maintained at that temperature for 4 to 5 hours. The temperature also increases the pressure to about 10 bars. The pressure is released to reach atmospheric pressure within 20-30 minutes and the temperature reduced gradually, so that the article can be removed.