Chop 1/2 pound Brussels sprouts; cut remaining Brussels sprouts in half.
Saut chopped Brussels sprouts in hot olive oil in a large skillet over medium-high heat 7 minutes or until golden; add garlic and crushed red pepper. Saut 30 seconds.
Remove from heat; cool.
Combine flour and next 3 ingredients in a large bowl; whisk in milk. Stir in cooked and uncooked Brussels sprouts.
Pour vegetable oil to depth of 3 inches into a Dutch oven; heat to 37
Drop batter by heaping tablespoonfuls into hot oil. Fry beignets 2 minutes on each side or until golden.