Marinate beef cubes in a blend of olive oil, lemon juice, garlic, and spices for 4-6 hours. Skewer the marinated beef with vegetables, then grill on medium-high heat until cooked to desired doneness. Serve with fresh herbs and enjoy with rice, pita, or sauces like tzatziki.