Laksa Johor menggunakan spaghetti. Ini berbeza dengan laksa negeri lain yang menggunakan laksa dari tepung beras. Penggunaan spaghetti mungkin disebabkan pengaruh kerabat Johor dari barat.