i am pretty sure that maple syrup isn't considered paleo, but it is a start to eating foreign veggies for me. i had seen a recipe in a magazine for maple glazed brussels sprouts so went with that and added the kohlrabi.
1 cup brussels sprouts
2 kohlrabi
1/4 cup pure maple syrup
1 tablespoon lemon juice
2 tablespoons parsley
salt and pepper
1. cut brussels sprouts in half and peel and cube kohlrabi
2. toss brussels sprouts and kohlrabi with syrup, lemon juice and parsley
3. season with salt and pepper
spread out ingredients on baking sheet and bake at 350 for 20-25 minutes