Below are the Restaurants in Mysore with their Speciality:)
1)      RRR – Very old Restaurant . On Harsha Road , very near to Palace.
Awesome South Indian Thali . No ROTI only RICE. 2-3 kinds of dry vegetables , rassam(too good) , 2 more gravy vegetables , papad , pickle, curd(again awesome)
                Chicken Biryani – Must try
2)      Jalpan – Only Veg restaurant . Excellent ambience. Food quality is good. 
Fondue is a must try , I will suggest go in a big group so that you can try pastas, fondue everything together.
Even Punjabi food quality is really good
3)      Park Lane – On Harsha Road 
Famous amongst foreigners .
    Good ambience . Very good Russian salad. Its veg+non-neg+Bar combo. Must try atleast once.  Chicken is good.
4)      There are few more on Harsha road, which are quite good
5)      Olive Garden – Near Chamundi hills. Awesome ambience . really good food quality , Mushroom poppers and Chicken Hawaiian salad are must try. Really good. Drinks are also available. Resort is also really good , so a nice place for party also. Disc is also available.
6)      Green leaf – Only veg .ON KD . Babycorn masala is good. Don’t expect any ambience.
7)      Down Town – ON KD very near to green leaf. Famous for burgers. Lamb burgers are good. Lots of mayo is used in all burgers, so Mayo lovers will enjoy the joint.
8)      Edel weiss – Austrian Caffe .Very Good Veg burgers. Never tried chicken der. But some of my friends wer complaining about it.
9)      Jwala – probable best chats in Mysore. Lassi is very good. Punjabi is also good.
10)   Tandoori something(forgot the full name) – situated above Jwala . decent . one time try.
11)   Mezzaluna – Chinese – situated below Jwala – for me they serve best Chinese in Mysore. Provides Home delivery . MOMOs and Mezzaluna special noodles must try. American chopsey is also real good .
12)   Mezzaluna – Indian and continental – Excellent Punjabi taste. Chicken kathi roll is a must try. Tandoori items are good. Continental is also very good. I’l rate them after Jalpan in that category. Garlic breads are really really good. Almost every weekend I have ordered Home delivery of Punjabi items , n they have never disappointed me. Really good service. Babycorn Chettinad , veg kolhapuri are good. Tey provide authentic chapatti.. authentic I mean , made grom wheat and dey are real good. Also Tandoori chickn is really tasty.  
13)   Café pasusci –nice Italian stuff.
14)   Naalpak – hv heard dey provide good pavbhaji. Tried almost ten times. Never succeeded in testing it. ? ? .. decent Punjabi items. Very good Akki roti
15)   Metropole – been der once. Didn’t like it. Never went again.
16)   Purohit – near suburb … good maharashtrian/gujarathi/rajasthni style thali. Value for money .
17)   Big Chicken/Pearl – I guess everybody visited dis. good chicken dishes. When v visited , we asked the w8r for north Indian style  chicken dishes , he suggested us 2 , I forgot the name , but they wer really really good. Veg burger is also good der. Generally their special dishes are good.
18)   Oasis(vijayangar) – decent enough , wen u watch late nite show n want to eat smthn…. Keeps open till 12-12.30.
19)   NanKing – chinese room – Its OK OK . 
20)   Saviruchi – very small. Famous for its low rates. Very good breakfast. u can have dinner in 16rs there. 2 big chapattis/parotas with sabji+chatni . Only prob is , they repeat their subjis far too often , so gets boring after some time. Loved papad though. Masala dosa ther is a treat for dosa lovers.
21)   Sandeep’s paddu corner(pls chk name, slightly doubtfull) -  exactly opposite to UCB on urs road. Awesome paddus . many variants . Coffee is also good. Must try.
22)   Silent shores – One of the best ambience in MYS . decent food quality , rates-quality and quantity are not in proportion . had a good buffet there , not sure abt it now since the management changed some 8-9 months back. 
23)   Planet X – Fun , timepass… food good… ideal for project party
24)   Corner House – best ice-cream shop . Must visit on Every weekend. Death-By-Chocolate is just toooooooooooo good . Fig-o-Honey is way too good. Every Flavour is just too good. Wen season  pls do try Fresh Strawberry+cream+icecream . Everything is good der. Open till 11 .
25)   Café Armane – Near CBS . Very good . Must try.
26)   Pizza hut –on KD – Cheesy bites must try. Mocktails are good;
27)   Gufa – Pretty Good. A bit on the costlier side but Nice quality and quantity.
28)   Golden Grass (GG) & Tonif – very near to campus . decent
29)   Rasoi – again near to campus. Decent.
30)   Jai mata di-“infy daaba”- near camps …very good lassi… lassi is must try , also tawa roti is good.
31)   Pani Poori near Reliance Vijayangar – this guy stands near the electronics shop . He is from UP and is assisted by 2-3 people. Please do not get confused as 2 pani poori vaalas are there. You want to go to the second one , not the one who stands in front of reliance.
32)   Vijaynagar Chaupati – Gobi Manchurian, parathas, noodles , chats, idalys, dosas and lots of itmes are offered there every evening. A  bit different taste if u r bored with same taste of Punjabi everywhere. Masala Dosa is worth trying.
33)   Sharada resort- on de way to balmuri..awesome place
34)   Raja bhojanam- near GSSS college
35)   Grand maurya-  near parklane hotel
36)   Thayagu mess- KD road, near jwala, best for non-veg if we go in de mrng within 11.
37)   Just gelato- ice cream parlour-next to jwala
38)   Jungle daba- behind JK tyre
39)   Food street- famous chat centre,,v ll get averything at reasonable cost. Near marimallappa college
40)   Mhouse- find for urself :P :P