Budget
Le Bafing
Bistrot/Restaurant/Bar in a small street. Eating in a courtyard. Very good and friendly service. Daily special includes local dishes, Ã la carte steak, fish or spaghetti. Well stocked bar. Recommended.
Midrange
African Grill
Restaurant serving good authentic African cuisine, on a square just off a main road. Not luxurious but good. Beer and wine are available but, because of the proximity to a mosque, don't be surprised if on Fridays they ask you to keep the bottles out of sight on the floor. They have a second location at the Musée National.
Love them or hate them, the French have left one decent legacy in West Africa: bread. Fresh delicious baguettes are ubiquitous, and travelers should not be worried about becoming sick because of the bread.
Vegetarians will have a hard time in Bamako. Asking for a meal without meat will usually be met with the kind of look reserved for children and elderly relatives one does not wish to upset. In a country where poverty is common and food is often scarce, turning down meat is an oddity.
That said, mornings beans, fries, and fried plaintains can be found streetside throughout the city. Morning, noon, and night you can find small streetside "cafes" where you can get a VERY fried egg sandwich and some nescafe. Several varieties of fried dough are also easy to stumble upon. Lunch- Rice and sauce is most easy to find, in local restaurants a plate with meat shouldn't cost more than 500, but can range up to 1,500. Evenings you can find attcheke cassava dish, spaghetti, beans, boiled eggs, and fries relatively easily.
Meat eaters will be pleased to learn beef and fish are exceptionally good. Beef kebabs and grilled Capitaine, a freshwater fish from the Niger river, are always a good choice. Chicken are usually left to fend for themselves, and tend to be on the scrawny side, especially compared to North-American chicken. Although the situation is improving, you might want to avoid disappointment and just give chicken a miss while in Bamako. To avoid food borne illness, stay away as much as possible from fresh vegetables, and make sure your food is piping hot before eating it.
Hotel Badala
Very well run, little known restaurant/brasserie. Excellent food the Pave du boeuf is yummy. Excellent service. Small pool, outside tables. Near the river. Prices are relatively high for Mali but in Bamako you need a treat sometimes!
Grocery shopping
These stores will carry Western or Middle-Eastern goods, including cold cuts, fruit and vegetable, and dairy products including fresh milk and yogurt. Prices are generally higher than in Europe or the US, and choice more limited in a way reminiscent of a North-American convenience store.