Sadly, due to their difficult and sometimes complicated recipes, some are rare delights that can be sampled only in celebrations and state banquets.

Laksa Johor is a cuisine originated from Johor. It differs from Laksa Penang by having coconut milk added during cooking. It also differs from other laksas by using spaghetti instead of rice-based noodles.
 
Mee Bandung Muar is also a dish originated from Johor, specifically from Muar. The term 'bandung' is not derived from Bandung, Indonesia but is a term for anything that is mixed from many ingredients.

Penganan Kacau keledek is a dessert normally reserved for the Johor monarch and elites. It is made from sweet potatoes, a lot of eggs (at least 40), fresh coconut milk (not instant ones) and huge amounts of sugar. It is mixed together and stirred on a simmering heat for at least 4 hours.
 
Mee rebus is the famous noodle dish which consists of Mee (a spaghetti like mixture of flour, salt and egg) and is served with a tangy, spicy brown sauce. Usually crumbs and boiled eggs are added.

Arisa - A unique chicken dish that is very rare nowadays, and is normally served to the royalties and social elites of Johor at formal functions and celebrations.

Sate - A favourite Malay food in Johor, mostly found in Johor Bahru and Muar.

Telur pindang - Eggs boiled together with herbs and spices, popular during wedding feasts in Johor.

Roti Jala or Roti Kirai - The name is derived from the Malay word 'roti' (bread) and 'jala' (net). A special ladle with a five-hole perforation used to make the bread looks like a fish net (picture in the works). It is usually eaten spicy with curry or sweet with 'serawa'. Serawa is made from a mixture of boiled coconut milk, brown sugar and pandan leaf.

Nasi Beriani Gam - A biryani rice dish originating from India with a cooking method very similar to Hyderabad biryani but with spices adjusted to suit the Malay palate.

Ikan masak asam pedas - A sour stew of fish (usually mackerel), tamarind, chili, tomatoes, okra and Vietnamese coriander (Malay: daun kesum)

Kacang Pol

Kuih Sirat

Pisang Salai or Gimpi

Otak-otak - Steamed/Grilled fish cake usually served wrapped in sticks of coconut leaves. Two of the most popular varieties are Otak-otak Muar (spicy) and Otak-otak Gelang Patah (sweet).

Mee Soto

Burasak - It is a type of Buginese food.

Halwa Maskat

Kerutup ikan

Pecal

Tauhu bakar

Pendaram

Mee Siput

Rojak Petis

ABC

Javanese-influenced cuisine

There are a few Johorean dishes with Javanese influences. These include lontong, nasi ambeng and bontrot or berkat - both traditionally served after feasts like wedding ceremonies, Yasinan and others; and ungkep.

Source: Wikipedia.org