Fried brussels sprouts can be a healthy vegetable option since sprouts are packed with nutrients and fiber. Make sure to use a cooking oil that can withstand high heat so the heat does not change the chemical form to a trans fat (or unhealthy fat).