When in Paris, you must eat cheese. Check out the local fromageries (found in most neighborhoods) and try a few varieties. If you'd like cheese with your meal, ask the waiter for a chariot de fromage and a trolley of cheese will be wheeled to your table.