The Labour party MP from Leicester East accused Patel of playing "divide and rule" politics by claiming Britain's curry houses could be saved in the event of 'Brexit'.
"I was furious to see Priti Patel claiming that leaving the EU and shutting the door on immigrants from Poland and elsewhere would save Britain's curry houses. This is divide and rule politics of the worst kind," said Vaz, who favours the 'remain campaign' in the debate ahead of the referendum on June 23.
The chair of the influential Home Affairs Select Committee was reacting to Patel's 'Save the British Curry' campaign earlier this week, when she had declared that "curryhouses are becoming the victims of the EU's uncontrolled immigration rules" and called on the Indian diaspora to "Vote Leave" in the referendum.
He believes the crux of the problem lies is the current visa scheme, which has set a salary threshold of 29,750 pounds for chefs, much higher than the average salary for cooks in curry houses.
"This makes it extremely difficult for the nation's curry restaurants to recruit chefs from abroad. This could easily be solved in a stroke of Priti Patel's pen by lowering the minimum salary requirement for chefs, something I have campaigned for along with MPs from all parties.
Curry is used to refer to food originating in the Indian subcontinent and covers restaurants owned by Indian, Pakistani and Bangladeshi origin immigrants.
Vaz's party colleague Seema Malhotra, Labour's shadow chief secretary to the Treasury, also echoed his views.
"This Curry House con trick from Priti Patel demonstrates shocking hypocrisy. As a minister who attends Cabinet, it is within her power to influence government policy in this area, but she would rather try to blame Europe for the Tories' failure on immigration," she said.
