The glamorous pair – who have forged a close friendship over the last few months – were spotted leaving gastropub The Churchill in West Hollywood on Tuesday.
Caitlyn, 65, looked stylish in a polka dot shirt and smart black trousers as she left the eatery, that specializes in hearty meals such as burgers, wood-fired pizzas and pork meatballs.
However, an on-looker tells PEOPLE that the duo kept their lunch choices somewhat lighter: "They split an appetizer of avocado toast and both got chicken salad wraps with a side of french fries and they drank ice tea."
World meets Caitlyn Jenner on Vanity Fair Cover
The on-looker adds: "Caitlyn was really friendly and came over to talk to the table of people next to them. She even sat down and was asking them where they were from and took photos with them."
Earlier in the day, Caitlyn was visited by ex Kris at her Malibu home, a source close to the family revealed to PEOPLE.