Paris's best cheap eats

The Place de la Madeleine is a favourite Parisian foodie pilgrimage, hosting as it does the Aladdin’s cave gourmet boutiques of Fauchon and Hediard. But most of the shoppers there shelling out a fortune for foie gras, caviar and champagne have no idea that right in the middle of the square, tucked away beneath the imposing Madeleine church, is an offbeat canteen that serves up simple but tasty fare to over 300 people every lunchtime at the quite ridiculous price of €8 for a three course meal. Over on the side from the grand entrance into the Madeleine itself, a small door leads into the Foyer.

The Vietnamese fare here is a notch above what is normally served in Paris. Seating is elbow to elbow and, should you come on your own, the waiter will draw a line down the middle of the paper tablecloth and seat a stranger on the other side. That stranger might offer pointers on how to eat certain dishes, such as the no.42: grilled marinated pork to be wrapped in lettuce with beansprouts and herbs and eaten by hand, dipped into the accompanying sauce (no.43 is the same thing, but with pre-soaked rice paper wrappers).

Star pastry chef Pierre Hermé visits this cheerful little bistro and wine bar high up in Belleville at least every two weeks to fill up on Raquel Carena's homely cooking with the occasional exotic twist. Typical of her style, which draws on her native Argentina, are tuna carpaccio with cherries, roast Basque lamb with new potatoes and spinach, and hazelnut pudding. If the food weren't so fantastic, it would still be worth coming for the mostly organic wines. Le Baratin attracts gourmands from all over Paris - so be sure to book.

However crowded it gets here, it doesn't matter because everyone always seems so happy with the food and the convivial atmosphere. It's impossible not to be enthusiastic about the more than generous portions offered with the €25.90 prix fixe menu. Mains might include tasty portions of wild duck in blackcurrant sauce, partridge with cabbage or wild venison stew. If you can still do dessert, go for one of the home-made tarts laden with seasonal fruits. The wine list has a reputation as one of the best-value selections in town. Book in advance, but expect to wait anyway.

A la Bière looks like one of those nondescript corner brasseries, but what makes it stand out is an amazingly good-value €14.50 prix fixefull of fine bistro favourites. White tablecloths and fine kirs set the tone; starters of thinly sliced pig's cheek with a nice French dressing on the salad, and a home-made rabbit terrine exceed expectations. The mains live up to what's served before: charcoal-grilled entrecôte with hand-cut chips, and juicy Lyonnais sausages with potatoes drenched in olive oil, garlic and parsley. This is one of the few bargains left in Paris.

Bistros with vintage decor serving no-nonsense food at generous prices are growing thin on the ground in Paris, so it's no surprise that this gem is packed to the gills with bargain-loving office workers and locals every day. The steak-frites are exemplary, featuring a slab of entrecôte topped with a smoking sprig of thyme, but plats du jour such as blanquette de veau (veal in cream sauce) are equally comforting. The wines by the glass can be rough, but the authentic buzz should make up for any flaws.

With its modern interior of pale wood and its choice of 15 artisanal ciders, this outpost of a restaurant in Cancale, Brittany, is a world away from the average crêperie. For the complete faux-seaside experience, you might start with a plate of creuse oysters from Cancale before indulging in an inventive buckwheat galette such as the Cancalaise, made with potato, smoked herring from Brittany and herring roe. The choice of fillings is fairly limited, but the ingredients are of high quality - including the use of Valrhona chocolate with 70% cocoa solids in the dessert crêpes.

The new fairtrade concept store Merci is all about feeling virtuous even as you indulge, and its basement canteen is a perfect example. Fresh and colourful salads, soup and risotto of the day, an organic salmon plate, and the assiette merci (perhaps chicken kefta with two salads) make up the brief, Rose Bakery-esque menu, complete with invigorating teas and juices. Rustic desserts add just the right handmade touch.

By noon on a Sunday there is a queue outside every falafel shop along rue des Rosiers. The long-established L'As du Fallafel, a little further up the street, still reigns supreme, whereas Hanna remains something of a locals' secret, quietly serving up falafel and shawarma sandwiches to rival any in the world. A pitta sandwich bursting with crunchy chickpea-and-herb balls, tahini sauce and vegetables costs €4 if you order from the takeaway window, €8 if you sit at one of the tables in the buzzy dining room overlooking the street. Either way, you really can't lose.

The once-fashionable Omar doesn't take reservations, and the queue can stretch the length of the zinc bar and through the door. Everyone is waiting for the same thing: couscous. Prices range from €11 (vegetarian) to €24 (royale); there are no tagines or other traditional Maghreb mains, only a handful of French classics (duck, fish, steak). Overstretched waiters slip through the crowds with mounds of semolina, vats of vegetable-laden broth and steel platters heaving with meat, including the stellar merguez. Even on packed nights, there's an offer of seconds - gratis - to encourage you to stay a little while longer.