I am still not sure what exactly you mean by "\pause to mention that", so I just guess, that you want the circles to appear stepwise.
Based on Highlighting table cells
\documentclass{beamer}
\usepackage{tikz}
\usetikzlibrary{fit,shapes.geometric}
\newcounter{nodemarkers}
\newcommand<>\circletext[1]{%
\tikz[overlay,remember picture]
\node (marker-\arabic{nodemarkers}-a) at (0,1.5ex) {};%
#1%
\tikz[overlay,remember picture]
\node (marker-\arabic{nodemarkers}-b) at (0,0){};%
\tikz[overlay,remember picture,inner sep=2pt]
\node#2[draw,ellipse,fit=(marker-\arabic{nodemarkers}-a.center) (marker-\arabic{nodemarkers}-b.center)] {};%
\stepcounter{nodemarkers}%
}
\begin{document}
\begin{frame}
\frametitle{test}
\begin{tabular}{|ccccccc|}
\hline
\circletext<2->{AA}&
B&
C&
\circletext<3>{BB}&
A&
B&
C\\
\hline
\end{tabular}
\end{frame}
\end{document}

\pause, I would rather use\only<>{}, see the beameruserguide.pdf for detailed explanation. – samcarter_is_at_topanswers.xyz May 25 '16 at 22:15tikzmark(which is a package/library providing functions similar to the code in the answer @samcarter linked). But\onslideor\onlyor similar is definitely the way to go here rather than\pausewhich is too crude for this. (I'm not sure what you want exactly either, but I'm sure\pausewill be too crude.) – cfr May 26 '16 at 00:23