Tempeh Cauliflower Butternut in Teriyaki Sauce. This teriyaki sauce is date sweetened and works amazingly with butternut squash and vegetables. Vegan Gluten-free Recipe
Jump to Recipe

Delicious Date-Sweetened Tempeh, Cauliflower, and Butternut Teriyaki: A Healthy Vegan & Gluten-Free Meal
Embark on a culinary journey with this incredibly satisfying Tempeh, Cauliflower, and Butternut Squash dish, all brought together by a luscious, date-sweetened teriyaki sauce. This recipe is a testament to how vibrant, protein-packed, and wholesome plant-based meals can be, offering a delightful twist on classic Asian flavors. Say goodbye to refined sugars and embrace the natural sweetness of dates, creating a teriyaki experience that’s both incredibly flavorful and wonderfully healthy.
Our featured meal is a nutritional powerhouse, brimming with plant-based protein from tempeh, essential vitamins from cauliflower, and the comforting goodness of butternut squash. The star of the show, however, is undoubtedly the homemade teriyaki sauce. Unlike traditional recipes that often rely on significant amounts of processed sugar, our version harnesses the natural sweetness of Medjool dates. This not only makes the dish healthier but also adds a unique depth of flavor that perfectly complements the earthy notes of the vegetables and tempeh.
This recipe isn't just delicious; it's also incredibly versatile and adaptable to what you have on hand or your dietary preferences. Feeling creative? Swap butternut squash for sweet potato, pumpkin, or even a touch of sweet mango for a different fruity dimension. If tempeh isn't your preference, tofu or chickpeas make excellent protein substitutes, absorbing the rich teriyaki sauce beautifully. And for the veggies, don't hesitate to experiment with broccoli, bell peppers, or green beans. The possibilities are endless, ensuring every meal can be a new adventure!
Why You'll Love This Date-Sweetened Teriyaki Dish
- Naturally Sweetened: Our teriyaki sauce uses Medjool dates, offering a wholesome, unrefined sugar alternative to traditional sugar-laden versions.
- Protein-Packed: Tempeh provides a fantastic source of plant-based protein, making this meal satisfying and energizing.
- Rich in Vegetables: Loaded with cauliflower and butternut squash, it’s an excellent way to boost your daily vegetable intake.
- Vegan & Gluten-Free: Perfectly suited for those with dietary restrictions or anyone looking to enjoy a healthy, plant-forward meal.
- Incredibly Flavorful: The balance of sweet, savory, and tangy in the teriyaki sauce is simply irresistible.
- Versatile & Customizable: Easily swap ingredients based on availability or personal taste, from different proteins to various vegetables and squashes.
- Simple to Prepare: With straightforward steps, even novice cooks can master this dish and impress their taste buds.
The Magic of Tempeh, Cauliflower, and Butternut Squash
Each component of this dish brings its unique contribution to the table, creating a harmonious blend of textures and flavors.
- Tempeh: This fermented soybean product is a fantastic meat alternative, prized for its firm texture and ability to absorb flavors. It's also a complete protein source, rich in probiotics, and a good source of fiber, iron, and calcium. Steaming the tempeh before adding it to the sauce helps to soften its texture and reduce any bitterness, preparing it perfectly to soak up the delicious teriyaki glaze.
- Cauliflower: A cruciferous powerhouse, cauliflower is low in calories but high in vitamins C and K, and fiber. When roasted, its florets develop a slightly nutty flavor and tender-crisp texture that holds up well in the sauce, adding a wonderful bite to the dish.
- Butternut Squash: Sweet, creamy, and vibrantly orange, butternut squash is an excellent source of beta-carotene, which converts to Vitamin A in the body. It also provides Vitamin C, fiber, and potassium. Its inherent sweetness perfectly complements the savory teriyaki sauce, and its smooth texture contrasts beautifully with the tempeh and cauliflower. Roasting the squash enhances its natural sugars, creating an even richer flavor profile.

Crafting Your Date-Sweetened Teriyaki Masterpiece
The beauty of this recipe lies in its simplicity and the use of fresh, wholesome ingredients. The cooking process is designed to be efficient, allowing you to enjoy a gourmet-tasting meal without spending hours in the kitchen.
Prepping Your Ingredients
Begin by steaming your tempeh. This crucial step helps to tenderize it and eliminate any potential bitter notes, ensuring it's ready to absorb the rich teriyaki flavors. While the tempeh steams, prepare your vegetables. Chop the butternut squash and cauliflower into bite-sized pieces. Roasting them until just tender (al dente) is recommended as it brings out their natural sweetness and gives them a pleasant texture. Alternatively, you can steam or even boil the vegetables alongside the tempeh for a quicker preparation, though roasting often yields a deeper flavor.
Whipping Up the Teriyaki Sauce
The heart of this dish is its unique date-sweetened teriyaki sauce. Make sure your Medjool dates are properly soaked in hot water for about 15 minutes. This softens them significantly, making them easy to blend into a smooth, luxurious sauce. Once softened, drain them and combine with low-sodium soy sauce (or tamari for strictly gluten-free), water or vegetable broth, rice vinegar, a hint of molasses for color and depth, garlic powder, onion powder, a pinch of cayenne for a subtle kick, freshly grated ginger for aromatic warmth, and a touch of sesame oil for its distinctive nutty aroma. Blend all these ingredients until completely smooth. The result will be a vibrant, naturally sweet, and savory sauce that forms the perfect glaze for your protein and vegetables.
Bringing It All Together
Once your tempeh is steamed and your vegetables are cooked to perfection, it’s time to combine everything. Pour your freshly blended teriyaki sauce into a skillet over medium heat. Add the steamed tempeh, roasted cauliflower, and butternut squash. Stir gently to ensure everything is thoroughly coated in the sauce. Cover the skillet and let it cook for about 4-5 minutes, allowing the sauce to come to a gentle boil and all the flavors to meld together. This simmering time also allows the tempeh and vegetables to fully absorb the delicious sauce.
Taste and Adjust: This is a crucial step! Carefully taste the sauce and adjust the sweetness and saltiness to your preference. Depending on the natural sweetness of your dates, you might want to add an extra tablespoon of maple syrup or coconut sugar. If it needs more tang, a little extra rice vinegar can brighten it up. Continue to simmer over low heat for a few more minutes, or until the vegetables reach your desired tenderness and the sauce has thickened to your liking. Remember, the sauce will continue to thicken slightly as it cools, so don’t over-reduce it.
Once cooked, remove the skillet from the heat and let the dish rest for about 5 minutes. This resting period allows the flavors to deepen even further and the sauce to reach its ideal consistency.

Serving Suggestions for Your Teriyaki Feast
This Tempeh, Cauliflower, and Butternut Teriyaki is incredibly versatile and pairs wonderfully with a variety of accompaniments. For a classic meal, serve it over a bed of steaming white rice, brown rice, or your favorite whole grains like quinoa or farro. The grains will soak up the exquisite teriyaki sauce, enhancing every bite.
To elevate your dish, consider garnishing with toasted sesame seeds for a delightful crunch and a sprinkle of fresh green onions (scallions) for a pop of color and a mild oniony zest. For an added layer of freshness, a squeeze of lime juice just before serving can brighten the flavors beautifully. You can also serve it alongside a simple side salad with a light vinaigrette to balance the richness of the teriyaki.
Tips for the Perfect Teriyaki Dish
- Choose the Right Dates: Medjool dates are preferred for their soft, plump texture and rich, caramel-like sweetness, which blend smoothly into the sauce. If using other dates, ensure they are pitted and soak them longer if they are drier.
- Don't Skimp on Soaking: Properly soaking dates is key to a silky-smooth sauce. Don't rush this step!
- Low-Sodium Soy Sauce: Using low-sodium soy sauce gives you more control over the overall saltiness of the dish, allowing you to season to taste without it becoming overly salty.
- Ginger Power: Freshly grated ginger offers the best flavor. While ginger powder can be used in a pinch, fresh ginger brings a more vibrant, zesty note.
- Spice it Up: The cayenne pepper is optional, but it adds a subtle warmth that enhances the savory notes of the teriyaki. Adjust the amount to your preferred spice level.
- Monitoring Sauce Thickness: Keep an eye on the sauce as it simmers. If it becomes too thick, you can thin it with a little more vegetable broth or water. If it’s too thin, simmer uncovered for a few extra minutes to reduce it.
- Storage: Leftovers store wonderfully in an airtight container in the refrigerator for up to 3-4 days, making this a great meal-prep option.
Variations to Keep Things Exciting
While the original recipe is a triumph, feel free to get creative and customize it to your heart's content:
- Protein Power: Instead of tempeh, try firm or extra-firm tofu, pressed and cubed, then lightly pan-fried or baked before adding to the sauce. Chickpeas are another fantastic option for a gluten-free and soy-free alternative.
- Seasonal Vegetables: Beyond cauliflower and butternut, embrace seasonal produce. Broccoli, bell peppers, asparagus, snap peas, mushrooms, or even green beans can be incorporated for variety and added nutrients.
- Sweetness Level: If you prefer a less sweet sauce, reduce the number of dates. If you enjoy a richer, more pronounced sweetness, a touch more maple syrup or coconut sugar can be added. For those who prefer a traditional sugar-based teriyaki, you can refer to other recipes, such as the Teriyaki Tempeh and Shiitake Mushrooms recipe, which offers a different sweetness profile.
- Spice Variation: Add a dash of sriracha or red pepper flakes if you like more heat. A sprinkle of black pepper can also enhance the flavors.
- Nutty Twist: For an extra layer of flavor and richness, consider adding a tablespoon of smooth peanut butter or almond butter to the sauce before blending.

Recipe: Tempeh, Cauliflower, and Butternut in Date-Sweetened Teriyaki Sauce
A wholesome, flavorful, and naturally sweetened vegan and gluten-free meal perfect for any day of the week.
Tempeh Cauliflower Butternut in Teriyaki Sauce - Date Sweetened
Rated 5 out of 5 stars by 9 users.
By: Vegan Richa
Cook: 30 mins
Total: 45 mins
Servings: 3 servings
Course: Main
Cuisine: Asian
This delightful dish features tender tempeh, roasted cauliflower, and sweet butternut squash, all coated in a rich, date-sweetened teriyaki sauce. It's a perfectly balanced, healthy, and satisfying vegan and gluten-free meal.
Ingredients
Teriyaki Sauce
- 9 large Medjool dates, pitted and soaked in hot water for 15 minutes
- 1/4 cup low sodium soy sauce (use Tamari for gluten-free)
- 3/4 cup water or vegetable broth
- 2 tsp or more rice vinegar
- 1 tsp molasses
- 1/2 tsp garlic powder
- 1/4 tsp onion powder
- 1/4 tsp or more cayenne pepper (optional, for a hint of heat)
- 1 tsp or more freshly grated ginger
- 1 tsp sesame oil
- 1 tbsp or more maple syrup or coconut sugar, if additional sweetness is desired after tasting
For the Veggies:
- 8 oz tempeh, cubed and steamed (or use firm/extra-firm tofu)
- 1/2 head of a small cauliflower, chopped into small florets (or use broccoli)
- 1 loaded cup chopped butternut squash or other seasonal squash
- Toasted sesame seeds for garnish
- Green onions, chopped, for garnish (optional)
Instructions
- Soak the pitted Medjool dates in hot water for 15 minutes to soften them.
- Steam the cubed tempeh for 10 minutes, or boil for 10 minutes. Drain well and set aside.
- Preheat your oven to 425°F (220°C). Chop the butternut squash and cauliflower into small florets and cubes. Lightly spray or toss the vegetables with a little oil, then spread them on a baking sheet lined with parchment paper. Bake for 15 to 20 minutes, or until al dente and slightly tender. Alternatively, you can steam the vegetables until just about done.
- Drain the softened dates. In a blender, combine the drained dates with low sodium soy sauce (or tamari), water or vegetable broth, rice vinegar, molasses, garlic powder, onion powder, cayenne pepper (if using), grated ginger, and sesame oil. Blend until the sauce is completely smooth.
- Pour the blended teriyaki sauce into a large skillet over medium heat. Add the steamed tempeh, roasted (or steamed) cauliflower, and butternut squash to the skillet. Gently stir to ensure all ingredients are coated in the sauce.
- Cover the skillet and cook for 4 to 5 minutes, allowing the sauce to come to a good boil and the flavors to meld.
- Carefully taste the sauce and adjust the sweetness and saltiness as needed. If more sweetness is desired, stir in maple syrup or coconut sugar. Continue to simmer over low heat for a few more minutes, or until the vegetables reach your preferred tenderness and the sauce has thickened to your liking. Remember, the sauce will thicken further as it cools.
- Remove from heat and let it sit for 5 minutes before serving to allow the sauce to set and flavors to deepen.
- Serve hot over cooked rice (white, brown, or wild), quinoa, or other grains of choice. Garnish generously with toasted sesame seeds and fresh chopped green onions for an inviting presentation and added flavor.
Nutrition (Approximate per serving)
- Calories: 275 kcal
- Carbohydrates: 32g
- Protein: 16g
- Fat: 11g
- Saturated Fat: 2g
- Sodium: 727mg
- Potassium: 714mg
- Fiber: 2g
- Sugar: 15g
- Vitamin A: 5040 IU
- Vitamin C: 18.4mg
- Calcium: 160mg
- Iron: 3.6mg
Nutrition information is automatically calculated and should only be used as an approximation. Actual values may vary based on ingredients and preparation methods.
Did you make this recipe? We'd love to hear your thoughts! Rate and comment below to share your experience.

More Asian-Inspired Vegan & Gluten-Free Delights
If you loved this dish, be sure to explore more of our Asian-inspired vegan and gluten-free recipes that are bursting with flavor and wholesome ingredients:
- Massaman Curry Veggies (Gluten-Free)
- Sweet and Sour Chickpeas, Broccoli, and Peppers (Gluten-Free)
- Celery Black Pepper Tofu (Gluten-Free)
- Kung Pao Lentils (Gluten-Free)
- Lentils & Veggies in Thai Peanut Sauce (Gluten-Free)
- Crispy Orange Cauliflower (Gluten-Free)
This comprehensive guide to making Tempeh, Cauliflower, and Butternut in Date-Sweetened Teriyaki Sauce should provide you with all the information needed to create a delicious and healthy meal. Enjoy the process of cooking and savoring every bite of this vibrant, plant-based dish!