One reason why your fried cabbage may taste bitter is that you're not cooking it properly. Overcooking cabbage can cause it to release a compound called glucosinolate, which gives it a bitter taste.