Rola Wala is inspired by Aussie-born Mark Wright's travels in India, where he discovered street food flavours around every corner.
His permanent eatery in Trinity Kitchen, opened in 2016, serves healthy build-your-own bowls and naan rolls - with all mains under 500 calories.
The menu now includes the option of a garlic naan roll base, as well as the new tikka tacos.
Leeds houses for sale: This four bed family home has a huge garden and its own pizza oven
Phranakhon review: a hidden gem of the Leeds food scene serving moreish Thai tapas
Look inside this fabulous converted windmill, for sale near Harrogate
'We're trying to get their attention': Peanut butter brand sails along River Aire in Leeds in plea to Asda bosses
Rylan Clark has fans in hysterics after meltdown over finding a snake in his house
Housed in a five-inch wholewheat roti, the new tacos come with a choice of freshly-made fillings including a new pescatarian option - the king prawn patia.
Rola Wala has also added a wide range of sides and sharing options to its menu, including masala fries, garlic naan, spicy grilled corn, paneer strips and onion bhajis.
To celebrate the launch of the new Indian sides, Rola Wala is running Free Side Fridays.
Customers who sign up via the Rola Wala website will qualify for a free side from the new menu when they purchase a main meal.
The offer will run every Friday in July.
“There’s nothing better than a brilliant onion bhaji, and we’re thrilled to be bringing this and more to Rola Wala Leeds," Mark said.
"Inspired by our travels in India including backstreets, beaches, and curry houses across the country, we’ve devised this new range for anybody that wants to enjoy some Indian favourites alongside their Rola Wala.
"With all sides costing as little as £2.45 for one side, or £3.95 for two with any main, they’re also incredible value.”