I moved into a place that had a pile of cinder blocks in the back yard.I ended up using them to build a 10' wide x 3' deep BBQ. I bought a $200 stainless gas grill from Home Depot, removed the grill itself from the cart & installed it on the brick structure. Then built the counter using marine grade plywood, cement board & tile. I stuccoed the cinder blocks. It looked ok considering I'm no pro. In the end (8 or 9 years) the failure was the grout in between the tiles. I had sealed it, but either used the wrong tiles, grout or sealer. Years of winter cracked the tiles pretty bad.
The other thing I learned.... I think the next one I build won't be brick because you can't move it. But build the frame out of metal studs with cement board over it. Then I can put it on castors or move it on a dolly. It could be stuccoed or covered in faux brick/rock.
Good luck on your project.