The short answer
Cava is Spanish sparkling wine made with traditional bottle fermentation. The name stands for a regulated origin and a regulated production method. It's not a Spanish version of Prosecco.

The method as a starting point
With traditional bottle fermentation, the second fermentation takes place in the bottle. Typical grapes used in Cava production include Macabeo, Xarel·lo and Parellada, among others. That alone, however, doesn't tell you how a specific bottling will taste.
Bottle fermentation mainly means one thing: the carbon dioxide forms in the very bottle that will later stand in front of you. The finished base wine is given yeast and a bit of sugar, then undergoes a second fermentation. The resulting gas stays trapped in the wine. That describes a production method—nothing more. Two bottles made using the same method can still taste quite different.
You'll occasionally find the grape names Macabeo, Xarel·lo and Parellada on the back label. They tell you what went into the wine, and they help you recognize a bottle again once you know you like it. As a predictor of taste, though, they're of limited use. What shapes the impression in the glass more strongly is the proportion of each grape in the blend, the aging time, and the sweetness level at bottling.
Choosing Cava: style and sweetness
First ask about sweetness and the body you're after. If you're looking for a pairing with tapas, describe the actual dishes rather than just saying 'Spanish food.' A delicate bite of fish and a strongly spiced dish call for two very different partners.
Compare price and style without dismissing Cava outright as a cheap alternative. For your own test, a small tasting is enough—once with food, once without. Write down whether you like the freshness, the aroma and the mouthfeel. Origin is useful information. It's not a substitute for your own taste.
It's best to clarify sweetness first, since it shifts the entire impression. There's usually an indication on the label, and in a specialty shop you can simply ask about it. Body is the second question: should the wine feel lean and crisp, or broader and more mellow? Neither price nor an attractive bottle design will tell you that.
With food, it helps to think in directions. With a mild piece of fish, you usually don't want anything that overpowers it. With a boldly spiced dish, the wine can bring more substance, otherwise it disappears. If you're unsure, tell the seller two or three specific dishes you'll actually be serving. That gets you to the right bottle faster than any general description.

Cava isn't simply Spanish Prosecco
The comparison to Prosecco persists, but it misses the point. Cava is regulated by origin and production method, and the second fermentation takes place in the bottle. That's a different path to sparkling wine. The name isn't a regional nickname for the same product. Anyone who files Cava under that label expects something simpler from the outset, and often tastes right past the bottle as a result.
The second misunderstanding follows from the first. Many treat Cava as a budget option and use that to justify expecting little from it. It's better to consider price and style separately. An inexpensive bottle can deliver exactly the fresh, uncomplicated impression you're looking for. A pricier one doesn't have to taste better because of it. It's simply built differently.
How to discover your own taste
Take two bottles that differ in one point, such as the sweetness level. Try them side by side in identical glasses. First on their own, then with a bite of whatever you actually plan to eat. The impression shifts with the food, sometimes more than you'd expect.
Afterward, jot down three things in your own words: how the aroma came across, whether you found the freshness pleasant, and how the wine felt in your mouth. These notes are worth more at your next purchase than any recommendation, because they capture your own personal benchmark. The origin stated on the label remains useful for context. It won't tell you what you like.