which grocery store aisle is harissa paste in? the easiest place to find harissa paste is probably going to be the international aisle. check the shelves with mediterranean, middle eastern or north african products. if you're not finding it there, look in the aisle with hot sauces.