Do you want to try out authentic Indian food in Newcastle? Your search ends at Bay Of India, your destination for gluten free curries, delicious naan breads, and hospitality that you will never forget, all in a beautiful setting. Our modern kitchen focuses on health and blends traditional Indian cooking with age old culinary knowledge, attracting foodies and families from all over New South Wales.
What Makes Our Gluten Free Curries So Special?
At the Bay Of India, every curry is made with the freshest spices, locally grown products, and gluten-free – no compromises. We serve safe, inclusive cuisine so you, and everyone you share with can enjoy rich, flavourful Indian food. From creamy butter chicken to perfumed vegetable korma, every bite is like a warm welcome home. If you have celiac disease, you’re gluten sensitive, or love healthy options, our menu will bring excitement to your palate, and total peace of mind.
Best Naan Breads, Reinvented Without Gluten
Who said gluten free eaters are not allowed to have naan bread? At Bay Of India, we knead creativity into every loaf! Our gluten free naan is fluffy, tender, and just the right amount of crisp when taken fresh off of the tandoor– we’ve got you covered whether you are craving garlic naan, cheese naan, or a classic plain naan to dip into your favourite curry or daal. With gluten free breads becoming trendy in the Newcastle food scene, our gluten free naan is a must, as it is something that anyone should enjoy if they want to experience the rich comfort of traditional Indian naan bread.
Why Bay Of India is Newcastle’s Favourite
Bay of India offers more than just wonderful food. From the moment you arrive, s/he/they welcome you as if they were family and share the story of each recipe with service that emphasises trust, hygiene and warmth. Our chef’s specialities encompass the greatest and most creative dishes from the North and South of India, including vegan, vegetarian and gluten free dishes.
Whether you’re enjoying a romantic dinner, a family occasion or a casual lunch, our Newcastle restaurant ensures a focus on both community and creativity whilst enjoying happy memories.
Premium Catering Service in Newcastle
Are you hosting an event? Bay Of India’s catering makes sure everyone from gluten free to vegan will enjoy their meal! We are offering best catering service. All inclusive packages, live cooking stations and friendly staff will ensure your event is exciting, delicious and stress free. Let us help you celebrate special occasions in Newcastle and sprinkle some Indian goodness in to your event.
Frequently Asked Questions
Q: Are all your curries gluten free?
A: Yes, we follow strict separation and safe handling processes so that our gluten free curries are gluten free.
Q: Is your naan bread really gluten free?
A: Yes, we use the best gluten free flours and traditional tandoor baking techniques so that our naans taste traditional without gluten.
Q: Do you cater to other dietary needs?
A: Yes, we offer vegan, vegetarian and dairy free options. Just let our team know at the time of booking or ordering.
Q: Can Bay Of India cater my event in Newcastle?
A: Yes, we offer bespoke Indian menus for weddings, parties or corporate off-site catering. Gluten free options are available on request.
Q: What are the top Indian food keywords for Newcastle diners in 2025?
A: Gluten free curries, best naan breads, Indian restaurant in Newcastle, Indian food in Newcastle, catering service in Newcastle, restaurant in Newcastle.
Experience the Taste of India
If you’re looking to escape the cycle of the same old food you eat every week, get to Bay of India and find out why we are Newcastle’s favourite Indian restaurant. We have exceptional gluten free curries, great naan breads and a fun atmosphere. You can reserve a table, order online or inquire about catering and let us host your next meal as a special occasion.
