Barcelona vs Paris for a 5 day first Europe trip

My girlfriend and I are planning our first trip to Europe together (both early 30s) and we have 5 days. Narrowed down to Barcelona or Paris, can’t decide.

We care about: food (she’s pescatarian), walkable old neighborhoods, and she wants photos that don’t look like every other Instagram. Budget is maybe $200/night for a hotel.

Which one is the better 5 day city? I feel like Paris is “the” romantic pick but Barcelona food sounds more our vibe. Tell me why I’m wrong.