Martha Stewart and José Andrés on the Best Meal to Host, What They're Buying for Spring and More

Snoop Dogg has got some competition!

Martha Stewart found a new BFF in José Andrés as the two teamed up to cohost and judge their new show, Yes, Chef!, on NBC.

"We had known each other for many years, but not a close relationship in any way. I've eaten, I think, at most of his restaurants and been very, very impressed with his work, both in the restaurants and in his humanitarian work," Stewart, 83, tells PEOPLE of Andrés. "I just considered myself lucky to even know José."

The lifestyle maven and the Spanish chef got to know each other even better on set of the competition show, on which they mentor 12 chefs with various "personality problems" like hot tempers. When they're not tasting food on camera, they're playing darts or cards in Andrés' dressing room. There have been practical benefits to their new friendship too.

"My English is improving so much having Martha next to me," says Andrés. Adds Stewart: "I taught him the difference between objects and subjects."

Now they're teasing each other like old pals, as is evident in a round of PEOPLE's One Last Thing series below.

Last meal you cooked for a crowd

José: Two days ago for Martha Stewart, my family and her gang. I made escalopes and I made strawberries with Parmesan and I made foie gras and I made oxtail and beef cheeks and I made oysters with lemon and kamachi and nigiri of a shrimp. We cooked a feast, like, what do you expect when Martha is coming to my house?

Martha: It's so nice that after a whole day of eating and testing other people's food, he has the energy to go home and cook for his wife, his two daughters and my little gang that travels with me. And we had such an enjoyable time, it was so nice.

José: Yeah, Martha travels with 24 people.

Martha: I did not! Only three or four.

My answer is interesting because it was on Sunday, and I invited everyone who was working at the farm. I usually do this on Sunday, the guys in the stable, the grounds guys and my security guy, I invite them to my kitchen to have breakfast.

We make them delicious cappuccinos, we make fresh juice, my homemade yogurt with farm honey. And then I scramble lots and lots of eggs, usually, and put them on muffins or biscuits that I make.

And then they stay for their half-hour allotted time for breakfast and then they have to go back to work. But it really makes a huge difference because they get to sit in my kitchen and we get to talk about what's going on at the farm.

I've always loved making breakfast because you get them in and you get them out — you get the rest of the day to yourself. [Laughs]

Last kitchen tool you bought

Martha: Oh, I just bought three beautiful peelers from Food52, these very, very good peelers. I bought them actually for myself, but then they were so good I gave them to my daughter [Alexis]. Three different size and shapes of vegetable peelers, and she hasn't told me yet if she loves them, but we peel so many vegetables. My daughter's a vegetarian so she's constantly peeling and always looking for a new tool like that.

José: Martha never buys anything, because if it's something culinary, they're going to give it to her. So she's not telling you all the truth.

Martha: I paid $90 for these three peelers!

José: Only because she's a good Samaritan, because she knows that only she has to call and get...

Martha: It didn't even occur to me to call.

Last cooking advice you gave

Martha: Right here on the show, we're giving advice to people.

José: Good advice.

Martha: We had a shallot chopping contest this morning, and the young woman who was doing the shallots, she had a certain number of shallots to do in five minutes, to finely dice them, mince them. She did them one at a time but instead she should have cut each five, peeled them quickly, and then she'd have them all prepped first. I think she might have done the job that way but she was one short in the five minutes.

José: My advice is when you are in a hole, stop digging. When you are in a hole and you keep digging and digging, you are only making the hole deeper. That's for cooking, that's for life.

Last time you got mad

José: Yesterday night because my team gave me the wrong directions and they made me park a hundred miles away from the restaurant I was going. And they left me there, with my wife, with cars passing my right and my left. I got mad.

Martha: I haven't gotten mad for a couple of days.

José: At the most, Martha has the most beautiful sarcasm ever. She can deliver anything to anybody and just use smile. She has powers. I say the same thing and they look at me like, 'Excuse me?' She says the same thing and they laugh for her. Really? That's a power.

Last thing you do before going on camera

Martha: Get mic'd. I tried to count how times I've been mic'd in my life. It's approaching probably a million.

José: The last thing before I go, I make sure the chickens are okay. Because we have chickens in the set and the cameramen have them, and we make sure that we take care of their welfare.

Martha: He brought rubber chickens and ducks and he's hiding them around the set.

José: But this is true, I check on the welfare of the chickens. And the cameramen are my friends, so I make sure they are okay.

Yes, Chef! premieres on Monday, April 28, at 10 p.m. on NBC following The Voice.