1. To make the rub: Pound paprika, fennel seeds, cayenne pepper using a mortar and pestle. Rub into pork steaks and leave to infuse for at least an hour.
2. For the pork: Drizzle over olive oil, rub into steak then place onto a hot BBQ. Cook until nicely golden about 4 minutes, depending on size of steak, turn and repeat until cooked through.
3. For the apple slaw: Place the cabbage (or fennel), apple, celery, chili, parley into a bowl. Squeeze over the lemon juice and season. Add the mayonnaise and combine.
4. Serve the cooked pork steaks with apple slaw on the side.