A Middle Eastern restaurant in Brisbane's West End has been gutted by flames in an early morning ram-raid and fire-bombing.