What are some large, decorative shrubs that bear fruit or vegetables?

Rosemary
Blueberry
Lavender

Jerusalem artichoke has pretty sunflower-like flowers and an edible root that you can eat raw, in salads.

MInt, basil, marjoram, and oregano have small blossoms when the plant sets seeds are pretty, if not spectacular, in their own right. My basil is flowering right now.

Borage has beautiful blue flowers but is an annual.

I like Pomegranate trees and they come in an ornamental miniature too.
Pretty and nice fruit and they also make a nice arrangement of little dried Poms in a bowl.
I had a dwarf pomegranate in a beautiful red ceramic pot and it was my baby. Prety with the cutest little fruit. haha

I have blueberry, fig, dwarf apple and dwarf pomegranate. You could also plant raspberries or thornless blackberries.

What about quince or maybe there is a small variety of crabapple tree?

Hazelnut.

I have some fruit trees that have been pruned so they don’t grow tall. In stead they grow out.

@snowberry I can’t plant any trees no matter how small. These are just empty spaces in flowerbeds where the shrubs have died but thanks.
I Love these suggestions! I thought of blackberries but didn’t know they were ornamental. I do love Burning Bush; my dad had 2 of those but they need full sun. We have lots of shade here (large trees overhanging the house).
@Coloma , I had an old friend who had two pomegranate bushes. I loved them and she made pudding out of the berries in her Vitamix. Again, they were in full sun. They were bushes, not trees and about three feet tall.

Burning bushes spread like wildfire and also get very wide.

Blackberries are grown only for their fruit; they are a thorny tangle and not very attractive.