Indian Food in Newcastle Made Authentic: Why Bay of India Stands Out

Are you looking for an authentic Indian experience in Newcastle, whether it’s the lively atmosphere of the streets of Mumbai or the spice markets of Delhi? With so many options available in Newcastle, finding true Indian cuisine close to home is like finding a needle in a haystack. That’s where Bay of India comes into play; we are not just another Indian restaurant in Newcastle but the best. 

Located in the centre of Newcastle, we provide our customers with a unique atmosphere filled with great food, exceptional service and true Indian culture; making Bay of India the premier choice for those looking for authentic Indian dining in Newcastle has been our goal since opening our doors more than 10 years ago, and our dining record shows it!

Our Roots: A Legacy of Authentic Indian Flavors

Bay of India was created by Raj Patel, a man who migrated from Mumbai and brought his family’s recipes to Australia more than a decade ago. As chefs trained in traditional Indian kitchens—including everything from the rich dals of Punjab to the coconut-infused fish curries of Kerala—we don’t just create meals; rather, we honour the heritage behind each dish.

 We represent that experience in each meal we prepare, and thanks to the excellence of our food and service, we have been awarded many local awards and built a loyal customer base. If you have ever looked for “Indian food near you,” that experience gives us the authority to create authentic Indian recipes that result in authentic Indian meals.

Signature Dishes That Define Indian Food in Newcastle

Explore our dishes and find out how excellent Bay of India’s Indian cuisine is through our gluten free curry dishes: Butter Chicken (gluten free) – juicy chicken cooked in a creamy tomato gravy made from cashews. 

Palak Paneer – A delicious curry of spinach and cottage cheese, full of nutrients.

Lamb Rogan Josh – slow cooked, tender pieces of lamb in yogurt- spice-filled sauce. 

We don’t make milder versions of these dishes. Instead, we make them as bold, balanced, and customisable for how much spice you want. You can also choose any of our fantastic naan breads which we always bake fresh from the tandoor.   When you try our naan bread, it has the real taste of how naan should taste. Our Garlic Naan is coated with melted butter and garlic.

 Our Peshwari Naan has a sweet crunch. And our gluten free Rice Naan is light, fluffy, and deeply satisfying! Now picture this family of 4: with children giggling enjoying mini maison cheese naan, and parents enjoying a gluten free curry – at that moment, they write The best Indian Restaurant in Newcastle, ever online. Real testimonials like Sarah’s—”Finally, Indian food in Newcastle that’s safe for my celiac diet!”—fuel our fire.

Ambiance and Service: More Than a Restaurant in Newcastle

Once you’re in the Bay of India, Mgic has started to unfold. Our murals show scenes for Diwali including lights and fragrances of Monsoon markets while ambient lighting and live tabla music contribute to your immersiveness into Indian culture. Staff members, most of whom were born in India, are always ready with pairing suggestions such as: Chill a Mango Lassi with spicy foods OR try Chai Masala as the end of your meal.

We’re a family owned business and take pride in our personal touch on hospitality. Vegans can choose any selection from our menu including Chickpea Masala. People who aren’t used to heat can order Mild Tikka Masala. As one of Newcastle’s top restaurants, sustainability is a priority for us — we use biodegradable packaging, fresh vegetables grown locally whenever possible and spices imported from ethical sources.