OPTION 1: Row specific padding
One can add a \stackgap
to a given element of the line, which pads the element vertically by the amount of the optional argument (default 3pt). The MWE below shows 3 rows that have been padded with 1pt, 3pt, and 5pt, respectively.
\documentclass{article}
\usepackage{stackengine}
\begin{document}
\begin{table}[!h]
\begin{tabular}{|c|c|c|c|c|c|}
\hline
\addstackgap[1pt]{\"Ostersund} & \AA m\aa l & Oxel\"osund & Alings\aa s & \'Orlaith &O\'O\"O\H{O}\\
\hline
\addstackgap[3pt]{\"Ostersund} & \AA m\aa l & Oxel\"osund & Alings\aa s & \'Orlaith &O\'O\"O\H{O}\\
\hline
\addstackgap[5pt]{\"Ostersund} & \AA m\aa l & Oxel\"osund & Alings\aa s & \'Orlaith &O\'O\"O\H{O}\\
\hline
\end{tabular}
\end{table}
\end{document}

OPTION 2: Uniform (and automatic) padding
Another way, if the same padding is wanted for each row, is to use tabularx
and the >{}
feature to automatically pad the contents, specifically here,
>{\addstackgap[2pt]{\vphantom{\"Xg}}}
which adds a 2pt buffer to something the height and depth of \"Xg
, which was chosen to represent the vertical extent of typical diacritically modified text:
\documentclass{article}
\usepackage{stackengine}
\usepackage{tabularx}
\begin{document}
\begin{table}[!h]
\begin{tabular}{|>{\addstackgap[2pt]{\vphantom{\"Xg}}}c|c|c|c|c|c|}
\hline
\"Ostersund & \AA m\aa l & Oxel\"osund & Alings\aa s & \'Orlaith &O\'O\"O\H{O}\\
\hline
\"Ostersund & \AA m\aa l & Oxel\"osund & Alings\aa s & \'Orlaith &O\'O\"O\H{O}\\
\hline
\"Ostersund & \AA m\aa l & Oxel\"osund & Alings\aa s & \'Orlaith &O\'O\"O\H{O}\\
\hline
\end{tabular}
\end{table}
\end{document}

booktabs
package with\toprule
instead of\hline
works.