An Islamist radical stabbed a foreign tourist to death near the Eiffel Tower in Paris, French authorities said, rattling a country already on alert.