フランクフルトの有名どころでは、基本的に毎週木曜日の夜に行われている↓こちらですね。
http://www.zentrum-fuer-deutsche-sprache.de/zentrum/img/img_infografiken/japanisch_deutsches_tandem.pdf

日本人の方、ドイツ人とは限りませんがドイツ語話者の方々が集まっていらっしゃいます。その場所は語学学校なので、クラスに参加をされてみるのも良いかもしれませんね。（無料レヴェルチェックテストと体験授業が出来たはずです）
上記の木曜日の会以外にも、学校内に個人的にタンデムを募集する掲示板があるので、そちらを利用するのも良いかもしれません。ご自身の名前や連絡先、メッセージを紙に書いて掲示する「リアル掲示板」です。僕は数年前そこで何人かタンデムパートナー・友達を作ったことがあります。

原則的に毎月第一金曜日の夜に行われている「Der DJG-Stammtisch」もあります。
HauptwacheとAlte Operの間の辺りの地下のバー「VINUM」で開催されています。
＞＞An jedem ersten Freitag im Monat ab 20:00 Uhr im “VINUM”, Kleine Hochstraße 9, 60313 Frankfurt (Nähe Fressgass; zwischen Hauptwache und Alte Oper).

その他、フランクフルト大学（Bockenheimer Warteの方の背の高い建物です）には、日本文学科があります。日本やアジアに興味のある学生さんと触れ合えるので、平日の昼間などお時間があるようでしたら、ふらりと覗いて見ると良いかもしれません。
尚、大学内にも「Tandem募集」などと、自ら掲示板で募集をすることが出来ます。連絡先情報や自己紹介をしっかり書いておけば、興味を持ってくれる方からご連絡をいただけます。

「Tandem Japanisch」「Language Exchange」などとネット検索すると、オンラインの掲示板もいくつかヒットするかと思います。あまり更新がないものや登録者数がほとんどいないところ、結構語学目的以外の出会い系サイト化しているところ、などがあるので、出来たら実際にそこに行けば複数の人と出会える・直接会話出来る場所が個人的に推奨出来ます。

いずれも、色々な年齢層・バックグラウンドをお持ちの方と出会えるチャンスとなるかと思いますので、是非お時間が合う際に参加なさってみてください。
そこで出会った方々から、僕が紹介した上記以外の面白い情報をもらえるかもしれませんね。

参考になった