All published Tiefling variants have Hellish Rebuke. But there is nothing stopping you from creating a variant that does not have it. Also note, a Tiefling does not have to be a caster class. They can choose to be a Rogue or a Fighter and not cast any spells.

How does hellish rebuke work with tiefling?

When you reach 3rd Level, you can cast the Hellish Rebuke spell as a 2nd-level spell once with this trait and regain the ability to do so when you finish a Long Rest. When you reach 5th Level, you can cast the Darkness spell once with this trait and regain the ability to do so when you finish a Long Rest.

Does hellish rebuke use a spell slot for Tieflings?

Infernal Legacy gives a tiefling the ability to cast hellish rebuke once between long rests. It doesn't require a spell slot.