The pair were arrested at an address in Great Wakering in May and subsequently released on conditional bail until late July.
Both were taken into custody and questioned on suspicion of three counts of making off without payment.
As part of their bail conditions, they are not permitted to attend any licenced premises in which food is served where that food cannot be purchased before consumption.
Police want to speak to Daniel Alani and Kerry Stevens in connection with a number of investigations into alleged making off without payment and failure to answer police bail.
Both are 38 years old, Alani is around five foot eight inches in height and of stocky build, while Stevens is around five foot in height and of small build.
They have previous links to the Southend and Great Wakering areas.
Officers are looking to speak to them in connection with ongoing investigations into incidents where individuals are reported to have failed to pay for taxi fares and restaurant bills, as well as a failure to answer police bail.
An Essex Police spokesman said: “If you have any information please contact us.
“You can let us know by submitting a report on our website or by using our online Live Chat service which is available 24 hours-a-day, seven days-a-week.
“It can be found at the bottom right of our homepage at www.essex.police.uk.
“Visit www.essex.police.uk/digital101 to find out more about our website reporting services.
“Alternatively, you can call us on 101.
“These investigations are being conducted under Operation Raker – a dedicated policing response targeting theft, assaults and public order offences in the Southend area.
“In less than a year, the Op Raker team has secured almost 500 charges and convictions in 55 cases.”