When traveling to Paris on your own, it’s best to look for restaurants that either have counter seating or those that are small enough to not feel awkward when you take a table for two for one.