Skip to Main content
  • La Paz Restaurant & Catering Crestline

    • Home
    • /
    • Birmingham
    • /
    • La Paz Restaurant & Catering Crestline

    This restaurant does not have any images

    Tex-Mex

    La Paz Restaurant & Catering Crestline

    99 Euclid Avenue

    Birmingham, AL 35213


    Orders through Toast are commission free and go directly to this restaurant


    Call

    Hours

    Directions

    Gift Cards

    Appetizers/Large Sides
    Family Meals
    Quesadillas
    Burritos
    Combos
    Enchiladas
    Nachos
    Fajitas
    Tacos
    Salads
    Tamales
    Kids Menu
    Sides
    Desserts
    Drinks
    Pickup Only
    ‌
    ‌

    Appetizers/Large Sides

    • Street Corn

      Roasted corn on the cob with spicy aioli, queso fresco, Chimayo seasoning and cilantro
      $9.00
    • Tortilla Soup

      Seasoned broth with chicken, fresh lime, avocado, pico de gallo, and crispy tortilla chips
      $10.00
    • Black Bean Soup

      Hearty vegetarian soup made to order with pico de gallo, and drizzled with sour cream
      $9.00
    • 8oz Queso

      Our original queso made with chiles, tomatoes and seasonings
      $10.00
    • 8oz Spinach Queso

      Our original queso made with spinach, chiles, tomatoes and seasonings
      $10.00
    • 8oz Chorizo Queso

      Our original queso made with chorizo, chiles, tomatoes and seasonings
      $12.00
    • 8oz Green Salsa

      Your favorite fresh Tomatillo salsa
      $4.50
    • 8oz Guacamole

      California Style freshly made with tomatoes, onions, chiles and lime.
      $11.00
    • 8oz Pico de Gallo

      Fresh made pico de gallo with onions, tomatoes and cilantro
      $7.50
    • 8oz Red Salsa

      Our signature red salsa made fresh daily
      $3.50
    • 8oz Guac

      California Style freshly made with tomatoes, onions, chiles and lime.
      $11.00
    • Pint Chorizo Queso

      Our original queso made with chorizo, chiles, tomatoes and seasonings
      $24.00
    • Pint Guacamole

      California Style freshly made with tomatoes, onions, chiles and lime.
      $22.00
    • Pint Queso

      Our original queso made with chiles, tomatoes and seasonings
      $20.00
    • Pint Spinach Queso

      Our original queso made with spinach, chiles, tomatoes and seasonings
      $20.00
    • Pint Green Salsa

      Your favorite fresh Tomatillo salsa
      $9.00
    • Pint Pico de Gallo

      Fresh made pico de gallo with onions, tomatoes and cilantro
      $15.00
    • Pint Red Salsa

      Our signature red salsa made fresh daily
      $7.00
    • Quart Queso

      Our original queso made with chiles, tomatoes and seasonings
      $40.00
    • Quart Green Salsa

      Your favorite fresh Tomatillo salsa
      $18.00
    • Quart Guacamole

      California Style freshly made with tomatoes, onions, chiles and lime.
      $44.00
    • Quart Red

      Our signature red salsa made fresh daily
      $14.00
    • Quart Pico

      Fresh made pico de gallo with onions, tomatoes and cilantro
      $30.00
    • Quart Chorizo Queso

      Our original queso made with chorizo, chiles, tomatoes and seasonings
      $48.00
    • Quart Spinach Queso

      Our original queso made with spinach, chiles, tomatoes and seasonings
      $48.00

    Family Meals

    • Family Chicken Fajita Dinner

      24oz Chicken 20oz Fajita Veggies 16oz Refried Beans 8oz Lime Slaw 8oz Sour Cream 8oz Queso 8oz Pico de gallo 8oz Red salsa 2 Bags of chips 12 Flour tortillas
      $65.00
    • Family Combo Fajita Dinner

      24oz Chicken and Steak 20oz Fajita Veggies 16oz Refried Beans 8oz Lime Slaw 8oz Sour Cream 8oz Queso 8oz Pico de gallo 8oz Red salsa 2 Bags of chips 12 Flour tortillas
      $70.00
    • Family BBQ Chicken Dinner

      Salad to feed 4-6 8oz Dressing 8oz queso 8oz red salsa
      $52.00
    • Family Chicken Street Taco Dinner

      18oz Chicken 12oz Rice 8oz Cilantro and onion 8oz Lime slaw 8oz Taquera sauce 8oz Queso 8oz Red salsa 18 White corn tortillas 6 Limes 2 Bags of Chips
      $48.00
    • Family Traditional Taco Dinner

      Grilled chicken and seasoned beef tacos, with Mexican rice, pinto beans, shredded cheese, lettuce, tomato and sour cream. Comes with soft flour and crispy corn shells, red salsa and chile con queso. Feeds 4-6 people.
      $49.00

    Quesadillas

    • Arizona Quesadilla

      Grilled chicken, spinach, Jack cheese, sundried tomato and pico de gallo on a tomato basil tortilla
      $17.00
    • BBQ Chicken Quesadilla

      Tamarind BBQ chicken on a tomato tortilla
      $16.00
    • BBQ Pork Quesadilla

      Tamarind BBQ pork on a tomato tortilla
      $16.00
    • Buffalo Quesadilla

      Chicken breast simmered in our buffalo wing sc.
      $16.00
    • California Quesadilla

      Fresh spinach & pico, goat cheese & black beans
      $15.00
    • Cheese Quesadilla

      $11.00
    • Chicken Quesadilla

      Lime marinated grilled chicken breast
      $14.00
    • Jack & Jalepeno Quesadilla

      Stuffed with plenty of chz & peppers
      $11.00
    • Shrimp Quesadilla

      Sauteed shrimp & pico on a tomato tortilla
      $18.00
    • Steak & Blue Quesadilla

      Grilled steak, carmelized onions, blue cheese on a flour tortilla
      $19.00
    • Steak Quesadilla

      Marinated & grilled sirloin steak
      $16.00
    • Veggie Quesadilla

      Calabacitas & spinach
      $12.50

    Burritos

    • Beef Burrito Platter

      1 burrito Served with rice & beans.
      $16.00
    • Chicken Burrito Platter

      $16.00
    • Chicken Asado

      Our traditional rolled burrito with grilled chicken, bell pepper, onion and cheese, topped with roasted chile sauce; served with Mexican rice and Black beans.
      $16.00
    • Gordo Beef

      Flour tortilla with ground beef, guacamole, sour cream and pinto beans smothered in chili con queso served with black beans and rice
      $17.00
    • Gordo Chicken

      Flour tortilla with grilled chicken, guacamole, sour cream and pinto beans smothered in chili con queso served with black beans and rice
      $17.00
    • Gordo Spinach

      Flour tortilla with Spinach, guacamole, sour cream and pinto beans smothered in chili con queso served with black beans and rice
      $16.00
    • Gordo Steak

      Flour tortilla with Sirloin steak, guacamole, sour cream and pinto beans smothered in chili con queso served with black beans and rice
      $19.00
    • Veggie Asado

      Our traditional rolled burrito with Calabacitas, bell pepper, onion and cheese, topped with roasted chile sauce; served with Mexican rice and Black beans.
      $14.50
    • Zapnin Beef

      Chimichanga style crispy burrito with ground beef, cheese, lettuce, tomato, sour cream, guacamole, and roasted chile sauce. Served with rice and black beans
      $17.00
    • Zapnin Chicken

      Chimichanga style crispy burrito with grilled chicken, cheese, lettuce, tomato, sour cream, guacamole, and roasted chile sauce. Served with rice and black beans
      $17.00
    • Zapnin Steak

      Chimichanga style crispy burrito with steak, cheese, lettuce, tomato, sour cream, guacamole, and roasted chile sauce. Served with rice and black beans
      $20.00
    • Zapnin Veggie

      Chimichanga style crispy burrito with Calabacitas, cheese, lettuce, tomato, sour cream, guacamole, and roasted chile sauce. Served with rice and black beans
      $16.00

    Combos

    • Dos Amigos

      Choose 2 Items. Served with Mexican rice and pinto beans
      $15.00
    • Tres Amigos

      Choose 3 Items. Served with Mexican rice and pinto beans
      $18.50

    Enchiladas

    • Chicken Suizas

      Grilled chicken with fresh ricotta, spinach and Jack cheese in a flour tortilla; topped with a roasted green chile cream sauce. Served with rice and black beans
      $12.00
    • Santa Fe Enchilada

      Grilled chicken, grilled onion and bell pepper stuffed blue corn tortillas; topped with green chile sauce, sour cream and avocado. Served with black beans and Mexican rice.
      $12.00

    Nachos

    • L -Blue Nachos

      Grilled fajita chicken breast, Monterey jack and cheddar cheese, black beans, jalapeños, lettuce, tomatoes, guacamole and sour cream
      $12.00
    • D Beef Nachos

      Ground beef, Monterrey Jack and cheddar cheese, pinto beans, jalapenos, lettuce, tomatoes, guacamole and sour cream
      $16.50
    • D Chicken Nachos

      Grilled chicken, Monterey Jack and cheddar cheese, pinto beans, jalapeños, lettuce, tomatoes, guacamole and sour cream
      $16.50
    • Beef and Chicken Nachos

      Ground beef, grilled chicken, Monterey Jack and cheddar cheese, pinto beans, jalapeños, lettuce, tomatoes, guacamole and sour cream
      $14.50
    • Blue Nachos

      Grilled fajitas chicken breast, Monterey jack and cheddar cheese, black beans, jalapenos, lettuce, tomatoes, guacamole and sour cream
      $16.50
    • Steak Nachos

      Grilled steak, Monterey Jack and cheddar cheese, pinto beans, jalapeños, lettuce, tomatoes, guacamole and sour cream
      $19.00

    Fajitas

    • 3 Way Fajita

      Grilled Chicken, Steak, and Shrimp served on a sizzling skillet with grilled onions, bell peppers, squash, zucchini with zesty cilantro slaw , sour cream, guacamole, pico, rice and pinto beans
      $26.00
    • Chix Fajita

      Grilled Chicken served on a sizzling skillet with grilled onions, bell peppers, squash, zucchini with zesty cilantro slaw , sour cream, guacamole, pico, rice and pinto beans
      $20.00
    • Chx/Shrimp Fajita

      Grilled Chicken and shrimp served on a sizzling skillet with grilled onions, bell peppers, squash, zucchini with zesty cilantro slaw , sour cream, guacamole, pico, rice and pinto beans
      $21.00
    • Shrimp Fajita

      Pico Shrimp served on a sizzling skillet with grilled onions, bell peppers, squash, zucchini with zesty cilantro slaw , sour cream, guacamole, pico, rice and pinto beans
      $21.00
    • Stk Fajita

      Steak served on a sizzling skillet with grilled onions, bell peppers, squash, zucchini with zesty cilantro slaw , sour cream, guacamole, pico, rice and pinto beans
      $22.00
    • Stk/Chix Fajita

      Grilled Chicken and steak served on a sizzling skillet with grilled onions, bell peppers, squash, zucchini with zesty cilantro slaw , sour cream, guacamole, pico, rice and pinto beans
      $22.00
    • Stk/Shrimp Fajita

      Grilled steak and shrimp served on a sizzling skillet with grilled onions, bell peppers, squash, zucchini with zesty cilantro slaw , sour cream, guacamole, pico, rice and pinto beans
      $22.00
    • Veggie Fajita

      Grilled Calabacitas served on a sizzling skillet with grilled onions, bell peppers, squash, zucchini with zesty cilantro slaw , sour cream, guacamole, pico, rice and pinto beans
      $20.00

    Tacos

    • Baja Fried Fish Tacos

      Two fried fish fillets served in flour tortillas with avocado lime salsa, zesty lime slaw, chipotle tartar sauce and mango salsa; served with black beans and Mexican rice
      $17.00
    • Baja Grilled Fish Tacos

      Two grilled fish fillets served in flour tortillas with avocado lime salsa, zesty lime slaw, chipotle tartar sauce and mango salsa; served with black beans and Mexican rice
      $17.00
    • Taco Basket

      Three crispy or soft tortillas filled with seasoned ground beef or chicken, lettuce, tomato and shredded cheese
      $15.00
    • Tacos Supremos

      Two large crispy or soft tortillas with seasoned beef or grilled chicken, with lettuce, tomato, cheese, guacamole and sour cream. Served with Pinto beans and Mexican rice.
      $15.00
    • 3 Way Arrachera

      3 tacos with marinated grilled steak, chicken or shredded pork with bacon, onions, mild chiles & melted jack cheese folded into soft flour tortillas. Includes Mexican rice & black beans.
      $22.00
    • Chicken Arrachera

      2 grilled chicken tacos with bacon, onions, mild chiles & melted jack cheese folded into soft flour tortillas. Includes Mexican rice & black beans.
      $17.00
    • Pork Arrachera

      3 marinated shredded pork tacos with bacon, onions, poblano chiles and melted Jack cheese folded into soft flour tortillas. Includes Mexican rice & black beans.
      $17.00
    • Shrimp Arrachera

      2 shrimp tacos with bacon, onions, mild chiles & melted jack cheese folded into soft flour tortillas. Includes Mexican rice & black beans.
      $19.00
    • Steak Arrachera

      2 marinated grilled steak tacos with bacon, onions, mild chiles & melted jack cheese folded into soft flour tortillas. Includes Mexican rice & black beans.
      $19.00
    • 3 Way Street Taco

      Three " taqueria style " tacos made with fresh corn tortillas with soft onion and cilantro. Served with zesty cilantro slaw and roasted chipotle sauce.
      $18.50
    • Chicken Street Taco

      Three " taqueria style " grilled chicken tacos made with fresh corn tortillas with soft onion and cilantro. Served with zesty cilantro slaw and roasted chipotle sauce.
      $13.00
    • Pork Street Taco

      Three " taqueria style " pork tacos made with fresh corn tortillas with soft onion and cilantro. Served with zesty cilantro slaw and roasted chipotle sauce.
      $12.50
    • Shrimp Street Taco

      Three " taqueria style " shrimp tacos made with fresh corn tortillas with soft onion and cilantro. Served with zesty cilantro slaw and roasted chipotle sauce.
      $14.00
    • Steak Street Tacos

      Three " taqueria style " steak tacos made with fresh corn tortillas with soft onion and cilantro. Served with zesty cilantro slaw and roasted chipotle sauce.
      $14.00
    • Chicken Tinga Street Taco

      Three " taqueria style " Tinga chicken tacos made with fresh corn tortillas with soft onion and cilantro. Served with zesty cilantro slaw and roasted chipotle sauce.
      $13.00
    • Chicken Tinga Tostada

      Slow cooked shredded chicken in a tomato chipotle sauce served over corn tortillas with lettuce, avocado, sour cream and queso fresco. Served with black beans or rice
      $15.00
    • Tinga Chicken Taquitos

      Tinga chicken, Jack cheese, lettuce, pico, queso fresco and sour cream
      $13.00

    Salads

    • BBQ Chicken Salad

      Tamarind BBQ chicken served over mixed greens with tomato, cucumber, avocado, red onion, grilled corn, black beans and queso fresco
      $15.00
    • Beef Taco Salad

      Ground beef served over shredded lettuce, with tomato, green onion, cheddar and jack cheese, guacamole and sour cream; Served in a crispy tortilla bowl with your choice of dressing
      $14.00
    • Chicken Taco Salad

      Grilled chicken served over shredded lettuce, with tomato, green onion, cheddar and jack cheese, guacamole and sour cream; Served in a crispy tortilla bowl with your choice of dressing
      $14.00
    • Garden Salad

      Fresh mixed greens with tomatoes, cucumbers and shredded cheese
      $9.00
    • Garden Chicken Salad

      Grilled chicken with fresh mixed grns with tomatoes, cucumbers & shredded chz
      $14.00
    • Guacamole Salad

      Traditional sald with shredded lettuce, cucumber & pico
      $15.00
    • Mango Chicken

      Tamarind marinated chicken and mango salsa on mixed greens with tomato, cucumber, avocado, red onion, and queso fresco with your choice of dressing
      $15.00
    • Salmon Salad

      OUT OF STOCK
      $13.00
    • Shrimp Salad

      Shrimp on mixed greens with tomato, cucumber, avocado, red onion, and queso fresco with your choice of dressing
      $16.00
    • Steak & Blue Salad

      Grilled steak and Blue cheese on mixed greens with tomato, cucumber, avocado, red onion, and queso fresco with your choice of dressing
      $17.00
    • Southwest Chicken Caesar

      Grilled chicken on romaine lettuce with grilled corn, roasted red peppers, cucumber, avocado, parmesan cheese and caesar dressing; served with crispy tortillas
      $14.50
    • Southwest Steak Caesar

      Grilled steak on romaine lettuce with grilled corn, roasted red peppers, cucumber, avocado, parmesan cheese and caesar dressing; served with crispy tortillas
      $16.50
    • Shrimp Caesar

      Grilled shrimp on romaine lettuce with grilled corn, roasted red peppers, cucumber, avocado, parmesan cheese and caesar dressing; served with crispy tortillas
      $16.50

    Tamales

    • Chicken & Spinach Tamale

      House made Chicken, spinach and green chile and cheese tamale served with a side of black beans and Mexican rice
      $12.50
    • Pork Tamale

      House made pork, green chile and cheese tamales served with a side of black beans and Mexican rice
      $11.50
    • Queso Tamale

      House made chile con queso, pico de gallo, and green chile and cheese tamale served with a side of black beans and Mexican rice
      $11.00
    • Shrimp Tamale

      House made shrimp, green chile and cheese tamales served with a side of black beans and Mexican rice
      $14.00
    • Tinga Tamale

      House made pork, green chile and cheese tamales served with a side of black beans and Mexican rice
      $11.50
    • Veggie Tamale

      House made veggie, green chile and cheese tamale served with a side of black beans and Mexican rice
      $12.50
    • Beef Tamale

      House made beef, green chile and cheese tamale served with a side of black beans and Mexican rice
      $12.50

    Kids Menu

    • Jr Chicken Quesa

      A cheese and chicken stuffed flour tortilla served with fries
      $8.00
    • Jr Cheese Quesa

      A cheese stuffed flour tortilla served with fries
      $6.00
    • Jr Steak Quesa

      A cheese and steak stuffed flour tortilla served with fries
      $9.00
    • El Pollo #2

      2 piece crispy tenders served with fries
      $6.50
    • El Pollo #3

      3 piece crispy tenders served with fries
      $8.00
    • Jr Corn Dog

      Corn dog with fries
      $6.00
    • El Chico Taco

      Beef stuffed crispy corn or soft flour tortilla served with Mexican rice and refried beans
      $5.50
    • Jr Beef Nacho

      Corn tortillas, refried beans and cheese with beef
      $7.00
    • Jr Chicken Taco

      chicken stuffed crispy corn or soft flour tortilla served with Mexican rice and refried beans
      $5.50
    • Jr Chicken Nacho

      Corn tortillas, refried beans and cheese with chicken
      $7.00
    • Jr Cheese Nacho

      Corn tortillas, refried beans and cheese
      $5.00
    • Nino Beef Burrito

      Traditional beef burrito with chile sauce served with Mexican rice and refried beans
      $6.00
    • Nino Chicken Burrito

      Traditional chicken burrito with chile sauce served with Mexican rice and refried beans
      $6.00
    • Basket of Fries

      Basket of crispy fries
      $4.00
    • Jr Beef Enchilada

      $7.00
    • Jr Chicken Enchilada

      $7.00
    • Arroz Con Pollo

      Mexican rice with grilled fajita chicken drizzled with queso dip
      $8.00
    • Lrg Arroz Pollo

      Mexican rice with grilled fajita chicken drizzled with queso dip
      $14.00

    Sides

    • Side Avocado

      $2.00
    • Black Beans

      $2.25
    • Refried Beans

      $2.25
    • Rice

      Mexican rice
      $2.25
    • Side Queso 3oz

      $3.50
    • Sour Cream

      $1.00
    • Side Guacamole

      $2.00
    • Corn Tortillas

      $1.25
    • Flour Tortillas

      $1.25
    • Cilantro Sour Cream

      $1.00
    • Side Cheese

      $1.00
    • 3oz Jalepenos

      $0.25
    • Calabacitas

      $3.00
    • Side Street Corn

      $4.00
    • Side Pico

      $0.75
    • Basket of Fries

      $3.75
    • Side Dressing

      Your choice of dressing side. House, Jalapeno vinaigrette, Ranch, Salsa, Blue cheese, Raspberry Vinaigrette, Caesar, or BBQ Sauce
      $0.75
    • Avocado Crema

      $0.75
    • Small Chips

      1 bag of tortilla chips
      $1.75
    • Small Chips and Salsa

      1 bag of chips and 1 red and 1 green salsa
      $3.50
    • Small Salsa

      1 red and 1 green togo salsa
      $0.50

    Desserts

    • Brownie Chimi

      $7.00
    • Fried Ice Cream

      Fried vanilla ice cream in a tortilla bowl with cinnamon sugar, chocolate sauce, and honey
      $8.00
    • Ice Cream Scoop

      Creamy vanilla ice cream
      $2.50
    • Soppapillas

      Fried tortilla cut into 4 triangles sprinkled with cinnamon, sugar and honey served with vanilla ice cream
      $6.00

    Drinks

    • Coca-Cola, 20oz

      Coca-Cola Original Taste — the crisp, refreshing taste you know and love
      $2.25
    • Diet Coke, 20oz

      Take a Diet Coke break with this refreshing, no-calorie soft drink
      $2.25
    • Sprite, 20oz

      Classic, cool, crisp lemon-lime flavored taste that's caffeine free
      $2.25
    • Dasani Water, 20oz

      Enhanced with minerals for a crisp, clean and fresh taste
      $2.25
    • Mexican Coke, 12oz

      Coca-Cola Original Taste — the crisp, refreshing taste you know and love
      OUT OF STOCK
      $3.00
    • Jarrito Mandarin

      $2.75
    • Barq's Root Beer

      A delicious, caffeinated, full bodied flavored soda
      $2.75
    • Jarrito Lime

      $2.75
    • Jarrito Gauva

      $2.75
    • Jarrito Pineapple

      $2.75
    • Jarrito Fruit Punch

      $2.75
    • Jarrito Grapefruit

      $2.75
    • Topo Chico, 12oz

      Topo Chico has always been known for the legend surrounding its origins. Whether you believe in the legend or not, you'll still be able to enjoy the crisp, no-calorie taste of Topo Chico.
      OUT OF STOCK
      $4.00

    Side Queso 3oz

    $3.50

    Customize your item

    OPTIONAL changes

    Optional
    1

    All hours
    Sunday11:00 am - 8:45 pm
    Monday11:00 am - 8:45 pm
    Tuesday11:00 am - 8:45 pm
    Wednesday11:00 am - 8:45 pm
    Thursday11:00 am - 8:45 pm
    Friday11:00 am - 8:45 pm
    Saturday11:00 am - 8:45 pm
    Restaurant info

    La Paz, voted Birmingham's Best Mexican Meal, serves Birmingham, Alabama Mexican food for dine in, carry out, or catering. La Paz has been located in the heart of Mountain Brook for nearly 28 Years. Offering the best tacos, burritos & cheese dip.

    Location

    99 Euclid Avenue, Birmingham, AL 35213

    Directions


    Similar restaurants in your area

    Cala Coffee - Mountain Brook Village Mountain Brook Village
    View restaurantnext
    Ladybird Taco Mtn Brook - Birmingham
    View restaurantnext
    Monday Night Brewing - Birmingham Social Club
    View restaurantnext
    La Paz Mexican Restaurant Mt Laurel
    View restaurantnext
    La Paz Mexican Restaurant - Ross Bridge Ross Bridge
    View restaurantnext
    San Antonio Grill 4760 Eastern Valley Road
    View restaurantnext
    Search similar restaurants
    © 2026 Toast, Inc.
    Toast
    • About Toast
    • For restaurants
    • Terms of Service
    • Privacy Statement
    • Do not sell my
      personal information
    Made with love in Boston
    • Instagram
    • X (formerly Twitter)
    • Facebook