Loaded fries, fried chicken, and surprisingly excellent milkshakes at budget prices—perfect refuel near Gare du Nord before heading out.