I guess you could say it's an interface issue.
One useful way to break down choices is on the satisfice vs optimize continuum. For some choices people make, they're optimizers. When I'm buying a laptop, I will put hours and hours into picking the best one for me. But when I go to a new bar and am faced with 30 beer taps, 2/3rds of which I've never tried, I don't care about getting the best beer, just a satisfactory beer.
The paradox of choice shows up mainly with satisficing choices. Before phone cameras were common, for example, a lot of people just wanted to buy a digital camera. They didn't care much about megapixels or features; they just wanted to take pictures of the kid's birthday party next week. But each camera was working hard to differentiate itself. That meant the buyer was facing a ton of information to evaluate even though most of the cameras would be just fine for them. It made people crazy.
If you want to notice paradox of choice in yourself, pay attention when you're on the satisficing end of the spectrum: when you just want a thing, but you have a bunch of options to wade through. Common places for people to experience this: large restaurant menus, picking vacation destinations, choosing wine off a large wine list.
You may not be noticing it because you already have a good default strategy. After learning about this, I developed one for myself: pick the first thing that looks like it will do. E.g., with a large restaurant menu at a new place, some people will agonize. But I just scan down until I find something that sounds good, skim a little more just to be sure, and go with my first choice. If I come back to the restaurant in the future, I can invest in optimizing by trying different stuff. But in the general case, I've optimized my overall experience by having a low-load satisficing heuristic. You may already have this yourself.
Oh, man. Story of my life: visit the US, go to a supermarket, grab a pack of cheese, bring it to the hotel, put some in my mouth, spit it out, notice the label: "cheese-like product made by kraft". Fly back to Europe, live happily for a few months, forget everything, visit the US again, repeat.
One trick to remember is that a lot of grocery stores have cheese in two places: near the milk and butter they have basics like Tillamook or the usually-decent store brand for cheddar, pepper jack, etc. Then over closer to the deli, there's a refrigerated table with the better cheeses.