Thaw french fries for at least one hour before your cooking time.
Slice bell peppers and onions into strips and add to potatoes. Sprinkle sesame oil over vegetables and stir to evenly coat. Set aside.
Cut chicken into strips.
Place chicken strips on hot grill and coat with barbecue sauce. Adjust heat to medium-low to low. Transfer potatoes, peppers and onions to a skillet designed for grilling. Adjust heat under potatoes to medium.
Turn potatoes, peppers and onions often to brown evenly. Turn chicken at least twice during cooking and brush with sauce each time.
When fries are brown and chicken is cooked through, sprinkle fries with sea salt and paprika and serve with chicken and salad.