
Vegelicious
The entire restaurant is vegetarian, with no meat, poultry, fish, or shellfish used.
Per-allergen evidence
The entire restaurant is vegetarian, with no meat, poultry, fish, or shellfish used. The extensive Chinese-Malaysian menu features mock meats, tofu, and vegetable dishes. A very safe and strongly trusted choice for vegetarians.
[1] Aggregator Google Places listing, Google
The Google Places scaffold provides an address of 267 Bay Rd, Cheltenham, and a website URL of vegeliciousonline.com.au. It contains no dietary detail.fetched May 25, 2026[2] Aggregator CLOSED: Vegelicious - Cheltenham Victoria Restaurant - HappyCow, HappyCow
A HappyCow listing marks Vegelicious as closed as of November 2025. The restaurant is classified as vegetarian/vegan-friendly, with an extensive Chinese-Malaysian menu. House-made tofu is not vegan; egg items are labelled. One reviewer notes the restaurant is 'accommodating with gluten free options'.fetched May 25, 2026The extensive Malaysian-Chinese menu is mostly vegan, made with mock meats from tofu and seitan. Some rice dishes contain egg, and those are clearly labelled. The house-made tofu is reportedly not vegan, but a vegan substitute is available. Staff are described as happy to answer questions. For vegans who check each dish, this makes the restaurant a reliable choice.
The menu includes gluten-free options, GF versions of noodle, rice, and mock meat dishes, and staff are reportedly accommodating, though the kitchen is shared with gluten-containing items such as wheat-based mock meats (seitan) and egg noodles. Coeliac diners should call ahead to confirm which dishes can be made safe and whether separate prep is used.
Always confirm with venue staff before ordering. Tiers and accreditations are guides, not guarantees.
Read the methodology →