I'd is short for I would.
The answer to your question is that either construction is perfectly fine - "I recommend him/her/it to you," or I would (I'd) recommend him/her/it to you."
The second construction is conditional so it is the only construction that you should use if you are going to precede these words with a condition. For example:
"If you ever go to Paris, I'd recommend La Closerie Des Lilas to you."
In every day speech, native speakers use the 'conditional,' form all the time, even when no words precede it (so it isn't really a conditional situation at all other, perhaps, than in an implied way, with the implication being, 'if you were to ask me then I would recommend...), but we would never say "If you ever go to Paris, I recommend this restaurant to you," in this latter case, you must use the conditional form.