Perhaps, but OP requested not too expensive and not too dressy. I’ve found Anchovies to be both. Sure, they’re not going to place the napkin on your lap or sweep the crumbs off your table, but it will be delicious and it won’t be pretentious.