To cut cauliflower for frying, start by removing the outer leaves and stem. Place the cauliflower stem-side down on a cutting board. Slice the cauliflower in half, then into quarters. From there, you can break or cut it into florets or slices, depending on your recipe's requirements.