A successful sterile insect technique program depends upon mass production of good-quality sterile insects for release into a target area. Specifically, to control Anopheles arabiensis Patton (Diptera: Culicidae) in a pilot area in northern Sudan, 1 million An. arabiensis sterile males per day are needed. To reach this production objective, mosquito mass rearing is indispensable and larval diet, a key parameter for the production of healthy male mosquitoes, needs to be cost-effective. The Koi Floating Blend fish food, previously used at the Food and Agriculture Organization/International Atomic Energy Agency Insect Pest Control Laboratory for the routine rearing of the An. arabiensis colony, is no longer available. The aim of this study was to find a cheap and effective substitute for the discontinued diet. Several candidate powdered diets that are commercially available were tested to determine the best diet. By using mixture experiment principles and response surface methodology, the combination of two components, bovine liver powder and tuna meal, showed the best results in terms of larval survival, developmental, rate and adult size. The addition of a vitamin mixture further improved the diet. These positive production results coupled with the relatively low cost of our blend demonstrated the possibility of its use for mass rearing purpose.