En un tazón, combina el aceite de oliva, la salsa de soja, la salsa Worcestershire, el ajo en polvo, la cebolla en polvo, el paprika ahumada, la sal y la pimienta.
Echa los cubos de carne en el adobo y deja que se sienten durante al menos 15 minutos.
Calienta una sartén a fuego medio-alto. Añade los cubos de carne marinados y cocine durante unos 2-3 minutos por lado, o hasta que alcancen el nivel deseado de doneness. Quita de la sartén y deja a un lado.
En la misma sartén, añade las gambas y cocine durante unos 1-2 minutos por lado, o hasta que se vuelvan rosas y opacos.
Devuelve los bocados de carne a la sartén con las gambas y cocinar juntos durante 1-2 minutos adicionales, permitiendo que los sabores se fudan.
Adorna con perejil fresco picado y sirve con cuñas de limón a un lado.
