Ra đời từ những năm 90, phở Bà Mai trước đó chỉ là một quán nhỏ nằm ở góc giao giữa con đường Trần Phú và Lê Hồng Phong. Bây giờ đã mở rộng hơn trên con đường lớn và sầm uất bậc nhất thành phố Đà Nẵng là Nguyễn Phước Lan. Nơi đây có không gian cực kỳ rộng rãi, thoáng mát với nhiều cây xanh và có cả hồ cá Koi Nhật siêu to cho bạn check in thoả thích. Rất thích hợp cho những gia đình, bạn bè cùng ăn sáng và uống cà phê, thư giãn.
Tùy vào khẩu vị của mỗi người mà lựa chọn phở tái, nạm, gầu, bắp hoa hay bò viên,… Nếu vào thứ tư bạn có thể đổi vị sang phở gà. Hay vào thứ 3 và thứ 5 thì còn có món phở sườn bò. Đây chính là quán duy nhất hiện nay tại Đà Nẵng có món phở sườn bò đặc biệt. Đảm bảo dù là loại gì cũng sẽ không làm bạn thất vọng.
Với khẩu hiệu “Ăn lành mạnh – Sống khỏe mạnh” – “Cam kết chỉ sử dụng thịt bò tươi – Luôn nói không với hàng đông lạnh” Phở Bà Mai luôn đề cao sức khỏe của thực khách lên hàng đầu.