Por lo que leo en otras respuestas tal vez esa frase pueda tener sentidos ligeramente diferentes dependiendo del país, pero tal y como está en la pregunta original, apunta a una cuestión de suerte, así que mi traducción sería la siguiente: "I'd really have to be unlucky not to find a Spanish/potato omelette here" Otros ejemplos en los que se puede usar esa construcción: "Muy mal se me tiene que dar para que no apruebe el examen" Quiere decir que tienes muchas posibilidades de aprobarlo, bien porque has estudiado mucho, porque es fácil, etc. "Muy mal se le tiene que dar al Bayern de Munich para no ganar la liga alemana" El sentido es el mismo, el Bayern lleva mucha ventaja sobre los demás equipos y es muy probable que gane. (Sólo es un ejemplo, no tengo ni idea de cómo va la liga alemana ^^) Espero que con eso te puedas hacer una idea más aproximada de cómo funciona :)

Hola Aviel, nosotros utilizamos "se me tiene que dar" para expresar el deseo de que algo suceda por ejemplo: te llaman para una entrevista de trabajo y le cuentas a un amigo y le dices: " se me tiene que dar" estas manifestando tu interes en conseguir ese puesto de trabajo, espero haber sido clara y ayudado con tu duda saludos!!

¡Gracias Felipe!

en español decimos NO PUEDO ENCONTRAR UNA TORTILLA DE PATATA, O ES DIFICIL ENCONTRAR UNA TORTILLA DE PATATA, (se metiene que dar) NO LA UTILIZAMOS EN NADA.