Mysql'de iyi değilimdir ama ikinci sorguyu alttaki gibi değiştirir misin? :

SELECT menu.* FROM menu LEFT JOIN kategori ON menu.menu_kategori=kategori.kategori_id"