Dice your tempeh, fry it in a large pan; once it's roasted all around, add your red wine and garlic powder; cook at medium heat for ~30 minutes; add a mix of flour and cold water at the end if needed to make it less liquid
Even better if you add some diced carrots in there
Ive not worked with tempeh but, If your gonna do this like a French braise type deal tempe first then onion carrot celery(don't need all 3 use what you have) until softened. add squirt of tomato paste then deglaze with red wine. Did this method with braising short rib. Tempe might work I know people sub it for bbq ribs
THE trick that anyone cooking tempeh should know is that you need to steam it before using it. Just steam it for a little bit before baking, or frying, or whatever and you'll get rid of that sharp, almost chemical taste tempeh tends to have.
I gotta be honest with you, I don't think there's a way to make tempeh taste really good. I reckon the best you can do is to mask it by smothering it in flavourful things but even then I still find myself preferring tofu over tempeh with the same preparation method.
I know this isn't a very helpful comment but sometimes there are foods which just aren't on the same tier as others and tempeh is one of those things in my opinion.
Fun fact though: tempeh is arguably the only fermented soy product that developed independently of all the other fermented soy products, which is kinda neat.
I normally cut it into triangles and lightly fry with mirin, salt, pepper and some soy but since half those are out, try frying it and adding it to a salad instead of whatever protein you would normally use. I'm biased though because I fucking love tempeh.
If you don't want to use soy sauce because you don't have it at home, you should go get a bottle at your local supermarket NOW. It's so good. If you don't want to use soy sauce because you just don't like it, then oh well.