When VH1 announced last year they were pairing up Martha Stewart and Snoop Dogg for a cooking variety show, we were more than a little skeptical—what does Martha know about weed? What does Snoop know about fine cuisine? (Well, maybe he knows a lot.)

As the show wrapped its final episode in March, though, we realized how unwarranted that skepticism was: Snoop and Martha were different yet familiar enough to be a pair that contrasts in all the right ways.

And don’t forget the myriad of guest stars that have made their way into the kitchen—Seth Rogen, Jason Derulo, Robin Thicke, Ashlee Simpson, 50 Cent, DJ Khaled and many others have dropped in to try the “special” cooking going on.

Mainstream America noticed too, and the growing acceptance of weed may have helped: Martha Stewart and Snoop Dogg were just nominated for an Emmy in the category of “Host for a Reality/Reality-Competition Program” for Martha & Snoop’s Potluck Dinner Party.

This pits Martha and Snoop against popular hosts Gordon Ramsay (Master Chef Junior), Heidi Klum & Tim Gunn (Project Runway), RuPaul Charles (RuPaul’s Drag Race), W. Kamau Bell (United Shades of America With W. Kamau Bell) and Alec Baldwin (Match Game).

Are they likely to garner enough votes to be handed the award? Maybe, maybe not—but their inclusion alone is a win in our book.