The invention mainly relates to the technical field of foods, and discloses fermented bean dreg paste. The fermented bean dreg paste is made from the following raw materials of bean dregs, brine, peanuts, millet, carrots, bacillus natto, lactic acid bacteria and a garlic extract. The fermented bean dreg paste is rich in raw materials, balanced in nutrients, rich in fresh and fragrant taste, moderate in stickness, acid, hot and palatable; bean dregs are turned into wealth from waste, so that the fermented bean dreg paste is low in price, and the economic returns are increased by 21.4%; the bean dregs are collected, then freeze drying is performed on the collected bean dregs, moisture in the bean dregs is removed, beany flavor is reduced, besides, the absorption of brine by the bean dregs can be increased, and product fragrance can be improved; millet is fried to generate fragrance, water is added, and then cooking is performed, so that the starch dextrinization of the millet is accelerated, digestion and absorption are promoted, and the fragrance and the viscosity of rice porridge are increased; and after dried bean dregs are added to the brine and the peanut powder, the bacillus natto is inoculated, and fermentation is performed, so that nutrient components in the bean dregs are fully utilized, natto kinase is produced, palatable taste is increased, the beany flavor is reduced, the digestion and the absorption are promoted, and heart and cerebral vessels are protected.