Pokud chcete použít phpMyAdmin k nastavení vztahů, musíte udělat 2 věci. Nejprve musíte definovat index pro sloupec cizího klíče v referenční tabulce (takže foo_bar.foo_id, ve vašem případě). Poté přejděte do zobrazení vztahu (v odkazující tabulce) a vyberte odkazovaný sloupec (takže ve vašem případě foo.id) a akce při aktualizaci a při smazání.
Myslím si, že cizí klíče jsou užitečné, pokud máte více tabulek vzájemně propojených, zejména vaše mazací skripty budou velmi krátké, pokud správně nastavíte možnosti odkazování.
EDIT:Ujistěte se, že obě tabulky mají vybraný engine InnoDB.