There is a particular kind of hunger that hits after a morning spent hiking the ridgelines above Sheridan — the kind that demands something real, something fresh, and something that doesn’t make you feel like you need a nap before the afternoon adventure begins. That is exactly where Whole Foods Trading Co. earns its devoted following, and why I keep finding myself pulling into their parking lot on Main Street no matter what else is on my itinerary.
Tucked into the heart of downtown Sheridan, Whole Foods Trading Co. is not affiliated with the national grocery chain — not even remotely. This is a genuinely local, independently owned natural grocery and deli that has been quietly feeding the health-conscious and the curious in equal measure for years. The moment you walk through the door, the smell of fresh-baked goods and brewed coffee orients you immediately. This is a place that takes food seriously without taking itself too seriously.
The deli counter is the crown jewel. The menu rotates with the seasons and leans hard into whole, recognizable ingredients — think grain bowls loaded with roasted vegetables, house-made soups that change daily, fresh wraps stuffed generously enough to require two hands, and smoothies blended to order with ingredients that actually taste like they came from the earth rather than a laboratory. On a recent visit, I had a roasted beet and quinoa bowl with a lemon-tahini drizzle that I am still thinking about weeks later. It was the kind of lunch that makes you feel like you made a genuinely good decision.
Beyond the deli, the retail shelves are stocked with a thoughtful selection of organic pantry staples, local Wyoming honey and jams, supplements, bulk grains and nuts, and specialty items that are surprisingly hard to find elsewhere in the region. If you are traveling through and want to stock a cooler with quality snacks for the road, or if you simply forgot your favorite protein powder at home, this place has you covered with zero compromise.
What makes Whole Foods Trading Co. truly special, though, is the atmosphere and the people. The staff know their regulars by name, they are genuinely knowledgeable about what they stock, and conversations about nutrition or local producers happen organically over the checkout counter. It has the warmth of a neighborhood shop and the depth of a store run by people who actually care about what they are selling you.
Sheridan surprises a lot of visitors who expect only steakhouses and cowboy bars — and while those have their rightful place in this town — discovering a gem like Whole Foods Trading Co. is a reminder that this small Wyoming city contains real multitudes. Whether you are fueling up for the Bighorns or simply looking for a lunch worth writing home about, this is your first stop.
