Season the steak generously with salt and pepper. Grill on a charcoal grill until crispy but not over done, approximately 5-7 minutes on each side (depending how large the steak is). Remove from the grill and allow to rest on a rack at room temperature.
Lightly drizzle the vegetables with olive oil and season with salt and pepper. Arrange on a grill top and cook until slightly blackened.
Whisk together balsamic, soy sauce and sesame oil and season with salt and pepper if needed. Slice the steak against the grain, and mix together vegetables, steak and sauce.