In a bowl, combine all the marinade ingredients: olive oil, minced garlic, cumin, paprika, coriander, black pepper, salt, soy sauce, and lemon juice. Mix well.
Place the beef cubes in a separate bowl and pour half of the marinade over them. Ensure the beef is well-coated, cover the bowl, and let it marinate in the refrigerator for at least 1 hour, or preferably overnight for more flavor.
Preheat the grill or grill pan over medium-high heat.
Thread the marinated beef, bell peppers, red onion, and cherry tomatoes onto the soaked wooden skewers, alternating between meat and vegetables.
Brush the kebabs with the remaining marinade.
Grill the kebabs for about 10-15 minutes, turning occasionally, until the beef is cooked to your desired level of doneness and the vegetables are slightly charred.
Serve the beef and vegetable kebabs hot, garnished with fresh herbs if desired.
Enjoy your flavorful and succulent Beef and Vegetable Kebabs!