Dans un bol moyen, fouettez ensemble la sauce soja, l'huile d'olive, le vinaigre de vin rouge et le miel jusqu'à ce que le mélange soit homogène.
Ajoutez l'ail haché, le poivre noir, le paprika fumé, l'origan, le sel et les flocons de piment rouge si vous aimez un peu de piquant. Mélangez bien pour que les épices soient uniformément réparties.
Placez les cubes de bœuf dans un grand sac en plastique refermable ou un plat peu profond. Versez la marinade sur le bœuf, en veillant à bien enrober tous les morceaux. Fermez le sac ou couvrez le plat avec du film plastique.
Réfrigérez le bœuf pendant au moins 30 minutes, mais si vous pouvez le laisser mariner quelques heures ou même toute la nuit, ce sera encore mieux.
Lorsque vous êtes prêt à griller, préchauffez votre grill à feu moyen-vif. Enfilez le bœuf mariné sur des brochettes, en laissant un peu d'espace entre chaque morceau pour une cuisson uniforme.
Grillez les brochettes pendant environ 8 à 10 minutes, en les retournant de temps en temps, jusqu'à ce que le bœuf soit cuit à votre goût. Pour une cuisson à point, visez une température interne d'environ 57°C.
Une fois cuites, retirez les brochettes du grill et laissez-les reposer quelques minutes avant de servir. Cela aide à conserver les jus. Servez vos délicieuses brochettes de bœuf avec vos accompagnements préférés et régalez-vous !