First established in 1980, Bedi's Indian Restaurant in South Melbourne offers authentic North Indian cuisine. Popular favorites include their butter chicken and dishes prepared in the traditional tandoor oven.

Bedi's Indian Restaurant is a member of the Restaurant Association of Vic. They have won awards from the Australian Gastronomical Society and American Express. In addition, they have been listed in several publications including The Age and the Herald Sun. Their authentic Indian recipes have been featured on Channel 10 and the "Lifestyle" channel on Foxtel.