YOU SAID:

Me and a man were eating out.

INTO JAPANESE

私と男を食べていた。

BACK INTO ENGLISH

Man and I was eating.

INTO JAPANESE

男と私が食べていた。

BACK INTO ENGLISH

The man that I was eating.

INTO JAPANESE

私が食べていた男。

BACK INTO ENGLISH

Man I was eating.

INTO JAPANESE

男は私は食べていた。

BACK INTO ENGLISH

The man I was eating.

INTO JAPANESE

私が食べていた男。

BACK INTO ENGLISH

Man I was eating.

INTO JAPANESE

男は私は食べていた。

BACK INTO ENGLISH

The man I was eating.