You can just make sure the appropriate controller reponds to JS
respond_to :js, :html
Then create the view file add.js.erb
to add the appropriate JS to render the new icon.
I would like to see more code but something like this
$("#id_of_link").html("<i class='fa fa-check'></i>");
Although, I usually create partials and escape_javascript to render the new partial in the JS