This healthy sloppy joe recipe has been my quiet comfort food for years. I first played with it during a rainy week in Bristol while Olive, my cat, batted at stray cauliflower florets on the counter. The trick is how the cauliflower becomes a chunky, meaty base that soaks up the tomato sauce without getting gloopy. It feels like pulling on a thick wool jumper after a walk in the Devon mist, not a heavy meal that sits on your chest.
Walnuts add a toasted bite that keeps the texture interesting, and smoked paprika and a splash of balsamic create that little tug between sweet and smoky that I always chase. I like that it is quick to make yet holds the same comfort as a Sunday roast reduced to a single sandwich. It is honest food made from sensible storecupboard ingredients, and it welcomes tweaks depending on what you have on hand.
It is also forgiving. You can pulse the cauliflower coarse in a food processor or grate it with the large holes of a box grater and still get great results. A small win when you are juggling life and supper. It helps.
Break 1 medium-sized cauliflower into florets. Working in batches, pulse the florets in a food processor until they resemble a chunky texture - coarser than cauliflower rice. Alternatively, use the larger holes of a box grater.
Heat a wide heavy bottomed saucepan or Dutch oven over medium heat. Add ¼ cup olive oil and heat for about 15 seconds. Add 1 diced onion and season with kosher salt and fresh ground black pepper to taste. Sauté, stirring occasionally, for about 2-3 minutes, then lower the heat and cook for another 8-10 minutes until starting to caramelize. Do not let the onion burn.
Add 2 diced celery stalks, 1 diced carrot, and ½ diced red bell pepper and cook until they begin to soften and sweat.
Add a splash of red wine or sherry and stir to deglaze the pan.
Add the finely diced mushrooms and cook until sweaty. Adjust for salt and black pepper.
Stir in 1 teaspoon thyme, 1 teaspoon basil, 1 1 teaspoon oregano, 1 bay leaf, ½ teaspoon smoked paprika, 1 pinch chili flakes (or more to taste), and 3 teaspoons soy sauce or tamari. Cook for a few minutes until fragrant. Season with kosher salt and black pepper to taste.
Stir in ½ cup finely chopped walnuts if using.
Add in 1 (6-7 oz) can tomato paste and stir until well coated.
Add in 2 tablespoons vegan butter, if using, 1 (28-oz) can crushed or diced tomatoes, and 1 (15-oz) can tomato sauce. Bring to a simmer. Taste and adjust for salt and black pepper if needed.
Stir in the cauliflower and bring back to a simmer.
Add 2 tablespoons balsamic vinegar, ¼ cup ketchup, 2 tablespoons maple syrup, a splash of Worcestershire sauce, if using, 1 pinch cayenne, and 1 small pinch cinnamon. Simmer, uncovered, for about 5 minutes. Taste and adjust for seasoning. Lower the heat and simmer for another 10 minutes.
Serve on buns or baguette with your choice of toppings.
Gather a food processor to pulse the cauliflower into a coarse, meaty texture. No processor? Use a box grater and work in batches. You will also want a saucepan with a heavy bottom or a Dutch oven so the base cooks evenly without burning. A sharp knife and a sturdy cutting board will keep your prep tidy. Have a wooden spoon for stirring and a can opener for the tomatoes. Basic measuring cups and spoons are enough. I keep things simple in my Bristol flat and these tools make the whole process smooth.
Pulse the cauliflower a bit coarser than rice. Too fine and it will turn soft and lose that satisfying bite. The larger pieces hold the sauce and give you contrast in every mouthful. Dont rush the onions. Cook them low and slow until they are golden and sweet. That small patience is what makes the sauce round instead of sharp.
Cook mushrooms until they have given up their moisture. That concentrates their flavour and prevents a watery sauce. If you use walnuts, chop them finely and add them early so they toast slightly in the pan. The result is a texture sometimes called cauliflower and walnut meat and it really fills the void that some people miss when meat is absent. I often add a splash of red wine to deglaze the pan and lift the caramelised bits from the base. It always feels indulgent, but in a simple way.
Simmer uncovered at the end so the sauce reduces to a glossy, clingy coating. Taste and tweak with soy sauce, maple syrup, cayenne or a pinch of cinnamon until it sings. A little patience here keeps the filling sloppy but manageable on a bun.
Smoky southwest: Swap the red pepper for green and add a diced jalapeno if you like heat. Add a teaspoon of cumin with the smoked paprika and use black beans in place of walnuts for extra protein. This gives a Tex Mex flair and works beautifully stuffed in corn tortillas as a change from buns. I once made this in Berlin and stuffed it into the hearty spelt bread from the corner bakery and it was a hit.
Garden fresh and nut free: Leave out the walnuts and double the mushrooms, perhaps using shiitake for their deep umami. Stir in fresh corn kernels during the simmer for little pops of sweetness. This keeps things lighter and is perfect when your compost is full and you want to use what is on hand.
Kid friendly option: Tone down the cayenne and chili flakes, and stir through a handful of vegan cheese shreds at the end for a melty finish. Serve on soft buns with a little ketchup for familiarity. It becomes an easy kid friendly vegan meal that usually wins over small skeptics. From classes I teach, I know finely diced carrots help too, slipping in extra veg without fuss.
I pile this filling high on toasted buns, soft or whole wheat depending on your mood. Add pickled onions or sliced avocado for brightness. A crisp mixed green salad dressed in olive oil and lemon makes a fresh contrast, while roasted sweet potato fries echo the maple notes in the filling. For a lighter approach, serve the mix in lettuce leaves or over baked potatoes for a loaded bowl. It also makes a solid plant based sandwich recipe for picnics if you cool the filling first to keep buns from getting soggy.
Leftovers reheat well and are brilliant spooned over grains or folded into stuffed peppers. And if you ever wonder what to do with cauliflower beyond the obvious, this is a great place to start.
How can I make this without a food processor? Grate the cauliflower on the large holes of a box grater. It takes a little elbow grease but you control the texture better that way. It will feel more handmade and that matters to me.
Is this suitable as a quick weeknight meal? Yes. It comes together in under an hour and is forgiving if you need to pop it on a low heat and come back later. In short, it makes a reliable easy weeknight vegan dinner when you need something nourishing without drama.
Can I use this for vegetarian sloppy joes from scratch with beans? Absolutely. Swap in black beans for walnuts and you will have a hearty version that stretches further for a crowd. It is one of my go tos when feeding a mix of appetites.
Can kids enjoy this? To make a kid friendly vegan meal, soften the spices and add familiar touches like a little ketchup or vegan cheese. Let them help top their own buns and it becomes a small victory for picky eaters.
What are ideas for what to do with cauliflower beyond this recipe? Pulse extra cauliflower into a rice substitute for stir fries, roast florets with spices for a side, or blend into soups for extra body. I compost scraps, but using them stretches your ingredients and reduces waste.
I love how this recipe turns simple storecupboard items into something that feels like home. It is honest, adaptable and a good excuse to eat more veg without ceremony. Try it once and then make it yours.
Hearty and bursting with flavor, these Vegan Cauliflower Sloppy Joes are perfect for a weeknight dinner or casual get-together. This easy recipe reinvents the classic Sloppy Joe, traditionally made with ground meat, transforming it into a wholesome, vibrant dish that both vegans and vegetarians will enjoy. Made it? Tag @cookmerecipes using the hashtag #cookmerecipes and share on Instagram!
This was excellent. Full of flavor! Thanks!
